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Abstract. Thanks to works by M. Kontsevich and A. Zorich followed by C. 
Boissy, we have a classification of all Rauzy Classes of any given genus. It 
follows from these works that Rauzy Classes are closed under the operation of 
inverting the permutation. In this paper, we shall prove the existence of self- 
inverse permutations in every Rauzy Class by giving an explicit construction 
of such an element satisfying the sufficient conditions. As a corollary, we will 
give another proof that every Rauzy Class is closed under taking inverses. 
In the case of generalized permutations, generalized Rauzy Classes have been 
classified by works of M. Kontsevich, H. Masur and J. Smillie, E. Lanneau, 
and again C. Boissy. We state the definition of self-inverse for generalized 
permutations and prove a necessary and sufficient condition for a generalized 
Rauzy Class to contain self-inverse elements. 
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1. Introduction 

Interval exchange transformations (IETs) are encoded by a permutation tt and 
length vector A. In [15 , Rauzy introduces Rauzy induction, a first return map of an 
IET on a specific subinterval. This induction takes one of two forms on the space 
of IETs and therefore descends to two different maps on the set of permutations. 
Therefore permutations are divided into Rauzy Classes, minimal sets closed un- 
der the two types of induction maps. We dedicate Sections 1 1 . 1| and [l . 2| to providing 
some basic background and well known results concerning both IETs and Rauzy 
Classes. 



From another direction, we consider the moduli space of Abelian differen- 
tials. By the zippered rectangle construction in |17| . Veech shows that a generic 
IET is uniquely ergodic (a result independently proved by Masur in |13|). This con- 
struction establishes a relationship between an IET and flat surfaces with oriented 
measured foliations. We present an equivalent construction, called a suspension, 
in Section |1.3| Using suspensions, we assign properties to a permutation tt: its 
signature (see Definition 1.19), which is related to the singularities of these sus- 



pensions, and its type (see Section 1.4), which represents any other necessary data 
from its suspensions. The crucial result in this section is the following: 



Corollary |1.22] Every Rauzy class is uniquely determined by signature and type. 
So given Rauzy class 1Z, if tt G 6° has the same signature and type as 1Z, then 
necessarily tt <= 1Z. 



This immediately follows from [5] and [JJ. In Sections 1.5 and 1.6 we discuss 



hyperelliptic surfaces and the parity of a surface's spin structure. These dis- 
cussions give us the necessary information to determine a permutation's type. In 
Sections 1.7]|1.9 we discuss a generalization of IETs, called linear involutions. 
Introduced in [4], these give rise to generalized permutations. Such linear invo- 
lutions arise from flat surfaces with non-orientable measured foliations. We discuss 
Rauzy- Veech induction on linear involutions and generalized Rauzy Classes. 



We conclude in Section 1.10| that Corollary 1.22 applies to these classes as well, as 
a direct result from the works [E],[II] and [TT] with the final result from [JJ. 



In Equations (2.2), Veech (see 18J) shows a definition of Rauzy induction on 
permutations. It is clear from this definition that the map tt > tt^ 1 conjugates one 
type of induction with the other. This natural relationship conjures two natural 
questions: 

(1) Are Rauzy Classes closed under taking inverses? 

(2) Do all Rauzy classes contain self-inverse permutations? 

The work leading up to Corollary |1.22| in Sections |1.4| and |1.10| provides an affir- 
mative to the first question: any suspensions of tt and 7r _1 have the same signature 
and type and therefore tt and 7r _1 belong to the same class. However, proving a 
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positive result for the second question would naturally imply one for the first also. 
This work answers the second question. 

Theorem |2.1[ Every ( true ) Rauzy Class contains a permutation tt such that tt = 

IT- 1 . 

In Section [272} we form patterns of letters, or blocks, that we may use to construct 
a self-inverse tt such that it £ 1Z by Corollary |1.22| This method follows in the spirit 
of |23j . In that paper, Zorich constructs permutations with desired properties. He 
then shows that these permutations belong to the desired Rauzy Class in a fashion 



similar to Corollary 1.22 



In Section [3j we prove the generalized Rauzy Class analogue to Theorem |2.1 



Theorem 3.1. A generalized Rauzy Class 1Z C 0^ with signature . . . ,£ m ) 
contains a permutation it such that it — ir^ 1 if and only if the following conditions 
hold: 

4 = 0, 

: £j = j, 1 < i < m} is even, for all odd j > —1. 

These conditions are dependent only on the signature o~(7V). We still explicitly 
construct a self-inverse it for any given 1Z satisfying these conditions, but this con- 
struction is no longer obtained by a simple concatenation of blocks. Rather, we 
insert blocks into generalized permutations and verify this effect on the signature 



(see Section 3.2 1 



We consider the topic of Lagrangian subspaces of suspensions in Section [4] We 
call a permutation tt Lagrangian if the vertical trajectories of any suspension of an 
IET T ~ (tt, 1), where 1 = (1, . . . , 1), span a g-dimensional subspace in homology, 
where g is the genus of tt. We prove the following: 



Theorem 4.16, Suppose tt £ ©JJ is self-inverse. Then tt is Lagrangian. 



This theorem provides an alternative proof of Forni's Lemma 4.4 in [5]. We present 
this proof as Corollary 4.18 In this lemma, Forni shows that the set of q £ % g (the 



moduli space of Abelian differentials of genus g) such that 

(1) The vertical trajectories of q are (almost all) periodic, 

(2) These trajectories span a g-dimensional subspace in homology, 

is a dense set in T~L g . Corollary 4.18 uses Theorem 4.16| and the fact that the 



Teichmiiller geodesic flow is generically dense in each connected component of T-L g . 
We further show that the permutations we construct in Sect ion [2] need only consider 
the transposition pairs (letters interchanged by the permutation) to form such a 
basis. 

1.1. Interval Exchange Transformations. Let be the set of permutations 
on {1, . . . , d}. tt £ &d is irreducible if tt({1, . . . , k}) — {1, . . . , k} only when k = d. 
The set of all irreducible permutations on {1, . . . ,d} is 6°. The notation tt £ &° 
shall be used to indicate that tt is irreducible when it is not necessary to state d. 
tt £ &d is standard if 7r(d) = 1 and 7r(l) = d. Note that a standard permutation 
is necessarily irreducible. 
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When we refer to a (sub) interval, we mean open on the right and closed on the 
left (i.e. of the form [a, b), for some a < b). Let M£_ be the cone of positive length 

d 

vectors in R d . For A £ W.i_, let |A| := J^Aj, I '■— [0' an d define subintervals 
h C /, i £ {l,...,d} as h := [£A J; 

j<i j<i 

Definition 1.1. An interval exchange transformation (IET) is a bijective map 
T : I — > I such that there exists a partition of / into subintervals I\ . . . Id such that 
for each i, T\i { is a translation. 

Because an IET is a piecewise translation, it takes subintervals and reorders them 
in /. If we choose these d subintervals, we shall encode this reordering as tt £ &d 
in such a way that 7r(i) indicates the position of Ii after the map. Let if := T(Ii). 
If we start with our Jj's in order, they are moved into the order I^-ii-yy ■ ■ ■ , I^-ird) 
under T (see Figure [TJ. 

I 3 31 3| 3| 5 



I 3 3| 3| 3| * 

tT tT jT tT tT 

1 5 2 3 1 2 1 1 1 i 

FIGURE 1. The mapping of IET T with tt = (5, 3, 2, 1, 4). 

By convention, we label tt £ &d as n — (7r _1 (l), . . . , Tr~ 1 (d)) to indicate the 
ordering of the original subintervals after the IET. Given an IET T, we can choose 
A £ such that Aj = for each i. Given the pair (tt, A), we may describe the 
IET T explicitly by 

T(x) = x + LJi, x £ Ii 

where = X)jnr(j) <*■(<) ^3 ~ J2j-.j<i ^j- Tms vector w = (wi, . . .uj d ) is called the 
translation vector for T and may be described by a matrix f2„. by w = ft^X 
where, 

{1, if i < j k ir(i) > n(j), 
-1, if * > i & 7T(») < 7T(j). 
0, otherwise. 

Remark 1.2. The matrix f2 w is the same as the matrix L 7 * seen in |16] and M in 
[15] . For an example of the notation in Equation ^ , see |21) . This applies to the 
other definition of £l„ given in Equation ([3| as well. 

Definition 1.3. Using the discussed notation, an IET T may be described by a 
pair (w, A), which shall be denoted T ~ (tt, A). When this convention is used, we 
shall denote this as one-row notation. 

We now discuss another notation for representing IET's (see [7J, [H] and 
Let A be a finite alphabet and d := #A Let 7Tj : A — > {1, . . . , d}, i £ {0, 1}, be 



SELF-INVERSES IN RAUZY CLASSES 



5 



bijections. Now we let ttq describe the ordering of subintervals I®, a £ A, and tt\ 
shall indicate what position the image of J° takes under T, which we shall denote 
as l\. Consider the cone C R A , and for A £ R+, define subintervals I E a of 
I := [0, |A|), aeiandse {0, 1}, by Ig = [ £ Xp, £ The 

IET T translates the intervals by T(I°) = l\ as indicated in Figure [2j We shall 
denote (tt , 7Ti) by 

V(l) ... TTo" 1 ^)' 

indicating the orders of the subintervals before and after the application of T. As 
in the case of one-row notation, we have a translation vector ui £ K- 4 such that 



(7T0,7!"lJ 



T(z) = 



lu may again be described by a matrix Cl/ no Vl \ by ui = Cl/ n0ini 

( 3 ) (^(tto.tti))^ = 



A, where 



if 7r (a) < 7T (/3) & 7Ti(a) > m(P), 
if 7r (a) > 7r (/3) & 7ri(a) < tti(/3), 
otherwise. 



Definition 1.4. When we associate to T a triple (7ro,7Ti,A), we denote this by 
T ~ (tto, 7Ti, A). When this convention is used, we refer to this as two-row notation. 

It should be noted that there is a natural association between pairs (7To,7ri) 
and permutations tt. For pairs (7To,7ri) we have a map onto &d, the monodromy 
invariant, by (tt ,tti) h> 7i"i o tTq 1 . Given any bijection b : A' —> A such that 
#A = #A' , (tto o b, 7Ti o b) and (ttq, tti) have the same monodromy invariant. We 
use this as a natural equivalence relation between pairs: two pairs are equivalent 
if and only if they have the same monodromy invariant. We then use the notation 
tt = (7To,7Ti) when (7To,7Ti) ~ (ttq o ttq , tt\ o 7Tq" ) ~ (id,7r) where id is the identify 
function on the alphabet {1, ...,d}. This association applies also to (w, A) and 
(7r , 7Tx, A'), (tt, A) = (7T , 7i"i, A') if 7T = (7T , 7Ti) as above and A^ = A' In this 

paper, we do work and calculations in two-row notation, while understanding the 
underlying statements for one-row notation. For example, tt — (no, 7Ti) is standard 

a ... j3 
j3 ... a 

a pair is self inverse if (tt , 7Ti) ~ (tti, 7r ), i.e. if a appears above /3 in the pair then j3 

, , „ (a b c d] . , f a b c 

also appears above a. bo tt — < ^ ^ 



if the pair is of the form tt = 



If tt = (ttq, 7Ti), then tt 1 = (tti,ttq). So 



is self-inverse, while tt 



4° 



3 , a 



73 



r 1 r 1 r 1 

FIGURE 2. An IET on A = {a, b, c, d}. 
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is not. 



1.2. Rauzy Classes. In this section, we define a family of maps on irreducible 
permutations, known as Rauzy induction. Introduced in |15j . this is realized as 
a first return map of an IET on appropriate subintervals. These moves partition 
each set 6° into equivalence classes under inductio n. W e then state a relationship 
between induction and the map tt i— > tt^ 1 in Claim 1.15 observed by Veech. 



Given an IET T ~ (7ro,7ri,A), tt = (710, 7Ti) € &d, let a e = ir e 1 (d). Define 
I' := [0, |A| — min{A ao , A Ql }). Then the first return map T' of T on V is again an 
IET with V ~ (tt , 7ri, A') defined by the following rules: 



Definition 1.5. We define Rauzy induction onT~ (no, m, A) as T' ~ (tt' , tt[, A') 
by the following: 

• Assume A Qo > A Ql . We call this Rauzy induction of type 0. Then 
tt' = (7r ,7ri) is defined by the following rules: 

!7Ti(a), if 7ri(a) < 7ri(7r^ 1 (d)), 

TTl(a) + 1, if 7Tl(TTQ 1 (d)) < TTl(a) < d, 

Ki(Ko 1 ( d )) + 1 i if7ri(a) = d, 
or by the following diagram 



. a @ . 
and A is related to A' by 

A„ 



a I 



00 



a a\ 



13 



A Qo — A Ql , if a — ao, 
A a , otherwise. 

• Now assume A Qo < A Ql . This is Rauzy induction of type 1. Then 
tt' = (7r ,7r^) is defined by the following rules: 

!7r (a), if 7T (a) < 7r (ai), 

7To(a) + 1, if 7r (ai) < 7r (a) < d, 
7r (ai) + 1, if a = ao, 

or by the following diagram 



a.\ /3 ... 1 
... < 

and A is related to A' by 
A' = 



a x a (3 



A Ql - A ao , if a = ai, 



otherwise. 



We shall denote tt' as t^tt or r\TT if the induction was of type or 1, respectively. 

Remark 1.6. The case A Qo = A Ql does not have a valid definition, as the re- 
sulting induced transformation is over (d — 1) symbols. However, such X's form a 
codimension one (therefore Lebesgue measure zero) set in Efcf . 
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Definition 1.7. Assume A — {1, . . . , d} and 7r = (id, tt). Let T ~ (7r, A) and dli 
denote the left endpoint of subinterval Ii for i £ {1, . . . , d}. Then T satisfies the 
Keane Condition if 

(4) To — oTj dli) = T m (dh) £ dlj 

in 

for all i, j £ {1, . . . , d}, j > 1 and m > 1. 

Remark 1.8. Each violation of the Keane condition satisfies Equation Q for a 
certain triple (i,j,m). However, each of these conditions is a codimension one set 
in Wt. So given tt £ & d , we see that the Keane property is satisfied for Lebesgue 
almost everywhere in W\_ . 

Proposition 1.9. Let T^- n ' denote the n th iteration of induction on IETT. Then 
the following are equivalent: 

• T satisfies the Keane condition. 

• T^ 1 is defined for all n > 0. 

Claim 1.10. Let e £ {0, 1}. Then 

it £ &° d <=> tvt £ 6°. 

Proof. Suppose tt = (ttq,tti) £ 6d \ 6°, and fix type e. Then there is a proper- 
subset A' C A, if A = k < d, such that n^A') = {l,...,k}, i £ {0,1}. Most 
importantly, on — 7T^~ (d) ^ A 1 . So our induction must only move elements of 
A \ A' as every element of A 1 appears before every element of A \ A 1 in both rows. 
Namely r e iri(A') = {l,...,fc} as well, or r e ir £ &d \ & d - The argument above 
applies if we first assume r e ir £ &d \ & d and evaluate tt. □ 

So Rauzy induction is a closed operation in the set & d . 

Definition 1.11. Given tt £ & d , the Rauzy Class of tt, 1Z(tt) C 6^, is the orbit 
of ro and ri moves on tt. The Rauzy Graph of tt is the graph with vertices in 
7Z(tt) and directed edges corresponding to the inductive moves. 

Example 1.12. Start with permutation tt = (3,2, 1), we have the following two 
other elements 

ro«={l I ^ = (3,1,2),^=^ I 1} = {1 I f} = (2,3,1) 

The Rauzy Graph for TZ(tt) is listed in Figure [3j 

The given definition of a Rauzy Class is dependent on the choice of tt, but the 
next claim shows that being in the same Rauzy Class is an equivalence condition 
and not dependent on our choice of representative. 



(2,3,l)7Zt(3,2,l)7Z^(3,l,2) 



Figure 3. The Rauzy Graph for (3, 2, 1). 
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Claim 1.13. For any n^, tt 1 - 2 ' 1 G H(tt), there exists a directed path from to 
tt^ in the Rauzy Graph. 

Proof. It suffices to show that for a permutation tt € TZ{it), there exists a path from 
r e w to 7r for e € {0, 1}. By Definition 1.5 there exists n > such that r™7r = tt. So 
n — 1 moves of type e form a path from r £ n to tt. □ 



So if 7r <E TZ(tt), then 7£(tt) = TZ(n). The next result is used in Sections 1.5 and 

li~5l 



Claim 1.14. Every Rauzy Class 1Z C 6° contains a standard permutation (i.e. tt 
such that 7r(d) ~ 1 and 7r(l) — d). 

Proof. Consider any 7r € K. Denote by a e = ir~ 1 (d) and A = 7r~ 1 (l), for e e 
{0,1}, or 

'Po ■■■ <V 
... 

Let n = min{7To(ai), 7Ti(ao)}- Suppose n = 1 and choose e such that 7ri_ e (a £ ) = 1. 
In this case, a £ = /3i- E , and if we perform m inductive moves of type e, the resulting 
permutation is standard, where m = d — 7Ti_ E (A)- Consider the following diagram 
for e = 0: 

A "ol o m (A «o 



a ■•■ A 5 •■• ai J \"o ai ■■• A) 

If n > 1 then we may fix e £ {0, 1} and find 7 € .4 such that 7r e (7) < n < 
7Ti_ e (7). If no such 7 exists, then ttq ({n, . . . , d}) = tt^ ({n, . . . , d}) and 7r is not 
irreducible. So let m = d — 7T]_ £ (7), and perform m iterations of type e. Call this 
new permutation tt' and note that Oi'i_ E = 717^* (d) = 7 and a! e — n / i r 1 (d) = a E . 
Therefore n' = min{7ro(ai), 717(010)} < n. Consider the following diagram for e = 1: 

ai . . . 7... aol i m J ••■ ai . . . «o ••• 7 



.7 . . . ao ... ot\\ I---7 • • • olq ■■■ &i 

Repeat the above argument for 71 7 until n' = 1 and we may derive a standard 
permutation. □ 



Consider one more observation that is used in Corollary |2.2| This result is 
evident from Equations (2.2) in [T5] , 

Claim 1.15. For e G {0, 1} and tt G 63, r^ 1 = (n_ e 7r) _1 . 

Proof. We will show that (ro7r -1 ) -1 = 7777 as it will prove the claim for all cases. 
Let tt — (7To,7Ti). Then tt^ 1 = (7Ti,7To). Now let rgir^ 1 = (tt',tt*). By Definition 

7r (a), if 7r (a) < 7r (7rf 1 (d)) ) 

7Ti and 7r*(a) = ^ 7r (a) + 1, if ^(Trf 1 ^)) < 7To(a) < d, 

noi^i 1 (d)) + 1, if 7r (a) = d. 



Then (ro7r x ) 1 = (tt'.tt'). By checking Definition 1.5 we conclude that r\TT 



(*i>*o) - (roTr- 1 )- 1 . □ 

So the action of taking the inverse permutation conjugates with the Ruazy moves 
on tt by sending them to the opposite move on tt^ 1 . 
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Remark 1.16. Let T ~ (tt, A) for vr = (tto.tti) £ 6^ and A e H^e gfeo Zet 

a e = Tr" 1 ^) define the last letter of the rows ofir. From the proof of Claim 
can define tt £ , for e £ {0, 1}, such that r e ir € = tt . Also for e £ {0, 1}, let A 
be defined by 

A ao + ^Qi = 

A„ otherwise. 



A* = 



If follows that if T £ ~ (7r e ,A e ), £/ien T e ' = T and induction on T e is type e. So 
almost everywhere on the set (3° x K^5, Rauzy induction is a 2 to 1 map. 

1.3. Suspended Surfaces for Interval Exchanges. In [17] . Veech introduced 
the zippered rectangle construction, which allows us to associate to an IET a flat 
surface with an Abelian differential. We present an equivalent construction, pre- 
sented for example by Viana in [21], of suspended surfaces over an IET. We discuss 
Rauzy- Veech induction on these surfaces and introduce the moduli space of Abelian 
differentials. 



Fix tt = (tt , 7ri) G &% ir s : A ->• {1, . . . , d}, and A e Ef . Let 
(5) 7; := < r £ R A : ^ r Q > 0, ^ r Q < 0, for all 1 < k < d 

Define vectors ( a := (A q ,t q ) and segments e £ {0, 1}, as the segment starting 
at E/j^^XM") 0? and ending at E/j^GS^Ca) Cs: notin g that and Ca are 
parallel (they are just translations of vector £ a ). Let S := 5(7r, A, r) be the surface 
bounded by all £^ with each £° and C a identified by translation. For example, if 
tt = (4, 1, 3, 2), one suspension is given by Figure [lj To avoid cumbersome notation, 




FIGURE 4. A suspension surface for (4, 1, 3, 2). 



we denote the segments C a simply by a in a suspension. By definition, the leftmost 
endpoint is (0,0). Define Ig := [0, |A|) x {0}. With the exception of the points 
of discontinuity, the IET T ~ (tt, A) is realized by the first return of the positive 
vertical direction of S on Ig, as is illustrated Figure [5] 

Each of the identifications on these surfaces is a translation. Therefore the stan- 
dard form dz in the polygon descends to a holomorphic 1-form on the surface with 
zeroes, if any, at the vertex equivalence classes. Each vertex class is called a singu- 
larity of degree k, where k is the degree of the corresponding zero of the differential 
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Figure 5. The first return of 1$ in the suspension is the original IET. 

and the total angle around the singularity is 2ir(k + 1). 

In order to give an explicit way to determine the degree of the singularities in 
a surface S, let us label the endpoints of our segments by (a, e, i), where a E A, 
e G {0, 1} and I E {L, R}, to denote the left or right endpoint of segment £J. We 
have the natural identification rules: 

(1) For 1 < i < d and e G {0,1}, (ir^(i), e, R) ~ (ttJ 1 ^ + 1), e, L). 

(2) (ttq x (l), 0, L) ~ (tt^I), 1, i) and (ir^(d), 0, i?) ~ (ir^(d), 1, A). 

(3) For a E .4 and j E {L, i?}, (a, 0, i) ~ (a, 1, «). 

The equivalence sets determine the identified singularities in our surface S. The 
first rule lets us consider only the vertices of the form (a, e, L). With the exception 
of (7r^~ (1), 0, L), every other vertex of this form has a downward direction in S. If a 
singularity is of degree k, it must have fc + 1 different vertices in its equivalence class, 
to ensure the total angle of 2n(k + 1). Therefore, if we have n vertices identified in 
our surface on the top (or bottom) row, it is a singularity of degree n — 1. 

Example 1.17. A suspension of (4,3,2, 1) has one singularity in Figure [6j which 
has 3 copies on the top row. So it is a singularity of degree 2. 

rn 

Suppose our surface has m singularities of degrees £i, . . . ,£ m . If s = "^ii, 

i=l 

the number of edges in our surface isd = m + s + l. So the Euler character- 
istic is x(S) = m — (m + s + 1) + 1 = —s. The genus of the surface is then 
g(S) = 2 =^ = 1 + f . The number and dc grees of singularities do not depend on 
our choice of A or r, only on ir. Therefore the genus of n, <?(7r), is well defined. 

Rauzy induction may be extended to these surfaces as well and is called Rauzy- 
Veech (R-V) induction. Let e G {0, 1} be such that A Qe > A Ql _ e . We can define 



a new surface by S' = S(ir' , A', r') where (ir', A') is defined as in Section 1.2 and r' 
is defined as 

Try T n _ , _ a , If (X QL F . 



(0) 
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3 2 

Figure 6. A suspension for (4, 3, 2, 1) has one singularity of degree 2. 




Figure 7. A move of Rauzy- Veech induction on suspension S for 

7T=(3,2,1). 



This procedure is a "cut and paste" by translation from S = S(tt,X,t) to S' :— 
S(tt', A', r'), as shown for tt = (3, 2, 1) and induction type 1 in Figure[7] Note that, 
as opposed to the case of (4,1,3,2), tt = (3,2,1) has two singularities of degree 



zero. The induced permutation, r^n (see Definition 1.5), has the same number and 
degrees of singularities as 7r. This is a general fact. 

Proposition 1.18. The number and degrees of singularities, and consequently the 
genus, are constant over a Rauzy Class. 

Proof. This follows from counting before and after each type of inductive move to 
verify that the number and degrees of singularities do not change. □ 

While some singularities may be permuted by R-V induction, it is clear that the 
leftmost singularity remains fixed in the entire class. We shall call this singularity 
the marked singularity. 

Definition 1.19. For a Rauzy Class TZ, let denote the degrees of the m singu- 
larities of 7r with repetition. The m-tuple . . . ,i m ), where l\ is the degree of the 
marked singularity, is the singularity signature (or signature) of TZ, denoted as 
a = a{TZ). If tt e K, then a{ir) = a{TZ). 
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While the choice of t\ is clear in Definition |1.19[ the other ^'s may be in any or- 
der we wish. For example, the signature for 7r = (8, 3, 2, 4, 7, 6, 5, 1) can be written 
as (1,1,2) or (1,2,1) (see Figure^. 




FIGURE 8. tt = (8, 3, 2, 4, 7, 6, 5, 1) has signature a(ir) = (1, 2, 1) = (1, 1, 2). 



Let M d := {S(it,\,t) : tt = (%o,m) £ 6jj,A e M^,r € T^area^) = 1} 
minus the zero measure set where R-V induction is not well defined for all forward 
and backward iterates. Here the natural measure, fx, is the product measure on (5^, 
R^;, and 7^-, where the first is a counting measure and the last two inherit Lebesgue 
measure from R . Let R denote the action of R-V induction on each S G M d . 



Remark 1.20. Let S = S(tt,\,t) and suppose \t\ 



^2 T a > 0. Recall that 

a E = TT^ 1 (d). Consider tt 1 and A 1 from Remark 1.16 We see that RS\ = S for 
Si = (tt , A 1 , t 1 ) where 



•a 
7~a ) 



r ai , ifa = ai, 
otherwise. 



In this case the induction is type 1. Now let's attempt to construct Sq = S(tt° , A , r ) 
such that RSq — S by inductive move of type 0. We have ir° and X° as before. How- 
ever Equation ([6| would require t° to be defined by 



T, 



m, ifa = ao, 
otherwise. 



But then 



a:7Ti (a)<d—l 



^ ^ Ten H~ (^Qf, ~t~ T ai ^ 



Irl > 0. 



By Equation it follows that r° ^ T^o (see Figure^. Si is therefore the unique 
suspension such that RSi — S . If instead |r| < 0, we can similarly show that Sq 
exists while Si does not. So we see that, as opposed to Rauzy induction on IET's 



(see Remark 1.16), R-V induction is almost everywhere 1 to 1 on the space of 
suspensions. 

Let the map F t : Md — > Md be the flow defined by 

F t (7r,A,r) = (tt, e*A, e^r) 

Denote by M® the quotient space of M d under the equivalence S ~ RS for S £ M d . 
Then a fundamental domain for M ® is 

{^,A,r)eAf d :l<|A|<|A'r 1 }- 
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Figure 9. A suspension S with |r| > 0. So is not a valid suspension. 



The flow F t is well defined on M9 as F t R = RF t . There exists an .^-invariant 
probability measure on M% which is absolutely continuous with respect to n (Veech 
[17]). and F t is ergodic on this space with respect to this measure. This action F t 
on M° is called the Teichmuller flow. So each M° has a natural mapping into 
the moduli space of Abelian differentials. Denote by %{t\, . . . , £ m ) the stratum 
of differentials with m zeros of degrees ..,l m . As opposed to Rauzy classes, 
the ordering of the i^s is completely arbitrary in terms of the strata of Abelian 
differentials. 



1.4. Classification of True Rauzy Classes. Each stratum, W(£i, . . . , £ m ), can 

generally be divided further into connected components, which correspond to Ex- 
tended Rauzy Classes (see [20]). The following theorems completely categorize 
every connected component for all strata. A stratum is hyperelliptic if a Riemann 
surface with differential in the stratum is hyperelliptic (see Section 1.5 1. A stratum 
with all singularities of even degree has a flow invariant Z2-valued property called 
the parity of its spin structure. Details on this and calculations will be presented 
in Section fT~6l 



If the genus of 1Z C (5° is 1, we conclude from Sections 1.5 and 



2.5 



that 



7T=(d,2,...,d-l,l) 

belongs to 1Z. The following theorem categorizes all strata of genus 2 and 3. 

Theorem. (M. Kontsevich and A. Zorich The moduli space of Abelian differ- 
entials on a complex curve of genus g = 2 contains two strata: H(X, 1) and T-L{2). 
Each of them is connected and hyperelliptic. 



Each stratum 7^(2,2), %(4) of the moduli space of Abelian differentials on a 
complex curve of genus g — 3 has two connected components: the hyperelliptic one, 
and one having odd spin structure. The other strata are connected for genus g = 3. 

The following theorem categorizes the connected components for each stratum 
of genera 4 or greater. 
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Theorem. (M. Kontsevich and A. Zorich All connected components of any 
stratum of Abelian differentials on a complex curve of genus g > 4 are described by 
the following list: 

• The stratum T-L{2g — 2) has three connected components: the hyperelliptic 
one, H hyp (2g - 2), and components H even (2g - 2) and H odd (2g - 2) corre- 
sponding to even and odd spin structures. 

• The stratum H(2£, 2£), £ > 2 has three connected components: H hyp {2£, 2£), 
H even (2£,2£) andH odd (2£,2£). 

• All the other strata of the form H(2£i, . . . , 2£ m ), where all l{ > 1, have two 
connected components: H even (2£ 1 , . . . , 2£ m ) and H odd {2£ ll 2£ m ). 

• The strata %{2£ — 1,21— 1), £ > 2, have two connected components; one 
of them, U hyp {2£-\,2£-\), is hyperelliptic; the other one, n nonhyp (2£- 
l,2£- I), is not. 

• All other strata of Abelian differentials on complex curves of genera g > 4 
are nonempty and connected. 

We are given a full classification of each connected component by the above 
results. To each connected component, we denote the type by the information 
other than the singularities. The type takes one of the following values {-, even, 
odd, hyperelliptic, nonhyperelliptic} as applicable. This however is not enough to 
calculate what Rauzy Class a permutation ir € &° belongs to, only the Extended 
Rauzy Class. 

Example 1.21. Consider 

(abed e f w x y 
yz c b d w f e y x 

and 

,_jabcdefwxy 
\z c b d f e y x w 

Both 7r and ir' have three singularities one each of degrees 1,2 and 3. Therefore 
both 7r and ir' belong to the stratum 7^(1,2,3). However the marked singularity 
of 7r is of degree 3, while the marked singularity of tt' is of degree 1. Because the 
degree of the marked singularity is fixed throughout a Rauzy Class, TZ(n) ^ lZ(ir'). 

It becomes clear that in order to distinguish Rauzy Classes, the degree of the 
marked singularity must be considered. Indeed, the following theorem shows the 
addition of this final invariant completes the classification of all Rauzy Classes: 

Theorem. (C. Boissy [1]J 7Ti,7T2 G @JJ belong to the same Rauzy class if and only 
if they belong to the same connected component and their marked singularities are 
the same degree. 

We restate the above information in a different form and make an observation 
that, while clear from everything above, is crucial to our main result. 

Corollary 1.22. Every Rauzy class is uniquely determined by signature and type. 
So given Rauzy class 1Z, if tt G &° has the same signature and type as 1Z, then 
necessarily tt € 1Z. 
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1.5. Hyperelliptic Surfaces. 

Definition 1.23. A surface with quadratic differential (M, q) of genus g is hyper- 
elliptic if there exists a map h : M — > M such that 

• h= h-\ 

• Kq = -q, 

• h fixes 2g + 2 points, 

and such an h is called a hyperelliptic involution. A permutation ir is hyper- 
elliptic if every suspension of 7r is hyperelliptic. 

Remark 1.24. Because h is a well defined map on the differential, h must take 
singularities to singularities. Also, h must take geodesies to geodesies. Therefore h 
maps saddle connections (geodesies with endpoints that are singularities) to saddle 
connections. In this case, we do not consider removable singularities. 

Remark 1.25. Consider ir € ©j. Any given suspension S is represented by a 
polygon in C whose differential is represented by the standard dz in its interior. In 
this case, the only possible candidates for a hyperelliptic involution on S are of the 
form z h- > — z + c for some constant c G C. These maps automatically satisfy the 
first two conditions in Definition \1.23[ 

Definition 1.26. For d > 2, let nr,n be the permutation such that ~K(d){i) = d—i + 1 
for all i € {1, . . . , d}. 

Lemma 1.27. nu) is hyperelliptic. 

Proof. Consider any suspension S = S(tt^, A, r). We will construct h and show 
that it satisfies Definition [L23] Let h(z) = —z + |A| + i|r|. The first two conditions 
are satisfied. In order to show that h is the appropriate map, we will define the 
vertices p% for k € {0, ... , d} and e € {0, 1} by 

fc fc 

pI = E a j - + *E 7 "j> and 

fc k 

pI = E ^d-j+i + 1 E Td-j+i- 

3=1 3 = 1 

We note that the top segment labeled k in S has endpoints p^_ x and while the 
bottom segment labeled k in S has endpoints p l d _ k and p^_ k+1 . Because h is an 
isometry, it maps segments to segments. We examine mapping the endpoints nf. 
under h. For k G {0, . . . , d}, 

KpD - -p° k + \X\+i\r\ 

d fc 

= EA.--EA* 
j=l t=l 

d d 

E X 3 ■= 1 E T 3 
j=k+l 3 = k+l 

d—k d—k 

= E Ad-j'+i + 1 E T d-j'+i 
j'=i j'=i 

= Pd-fc- 

Because /i = we conclude that any segment labeled is mapped to the other 
segment labeled k. As these segments are identified, h fixes these segments. Now 
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FIGURE 10. If the hyperelliptic involution must fix the point p, 
then the grey segment must be identified with d — 1. 

it remains to count the fixed points. 

If d = 2m is even, there is one singularity of degree 2m — 2, the genus is m and 
there should be 2m + 2 = d + 2 fixed points. There are d segments each with a 
fixed midpoint. The point |(|A| + i\t\) is fixed, and the singularity represented by 
the class of all p|'s is fixed. Therefore h fixes 2g + 2 points. 

If d = 2m + 1 is odd, there are two singularities each of degree m — 1, the genus 
is m and there should be 2m + 2 = d + 1 fixed points. We note that this time, the 
two singularities, one represented by all p|'s with even fc's and the other by all odd 
k's, are interchanged by h. However h fixes the d midpoints of the labeled segments 
and the point ^(|A| + i\t\). Therefore h fixes 2g + 2 points. 

So we see that in either case, h is the hyperelliptic involution for S. □ 

Proposition 1.28. Let tt £ 6° be standard with no removable singularities. If tt 
is hyperelliptic, then tt = tt^ . 

Proof. Let tt be a hyperelliptic standard permutation. We will explicitly construct a 
suspension for tt that excludes any possibility but tt = TT(d)- Assume A = {1, . . . , d} 
and tt = (7To, tt\) where TTo(i) = i. Fix any m € (0, \) and let A e t| be defined by 
Aj = 1 + m' for i G {1, . . . , d}. Also, let r be defined by r = (1, 0, . . . , 0, —1). From 
Equation |5|, we see that S = S(tt, A, r) is a valid suspension for tt. Now consider 
the hyperelliptic involution for S, denoted as h. By construction, the segments 
labeled by 1 and d must be interchanged under h, as no other saddle connections 
exist of the appropriate length. We conclude that h(z) = — z + |A| + i\t\ = |A| — z 
and see that the top segment labeled j must be mapped to the bottom segment 
labeled j, as no other saddle connection would have the appropriate length. Wc 



then show iteratively that Tr(j) = d — j + 1 as desired (see Figure 10). By Lemma 



1.27 this is hyperelliptic. □ 



1.6. Calculation of Spin Parity. The results in this section follow from Appen- 
dix C in [23] • We refer the reader to that paper for details. 

To each tt € 6° with all singularities of even degree, we can define the parity of 
the spin structure of the corresponding suspension surface S. To do so, we must find 
a symplectic basis of H 1 (S). This is a choice of closed cycles a%, 01, . . . ,a g) f3 g £ 
Hi(S), g = g{Tr), with the following conditions: -ctj = /3j- f3j — and ■ f3j = Sij 
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Figure 11. Loops 7^ and jj intersect in suspension S. 



where a ■ /? is the algebraic intersection number. For a loop 7, the Gauss map is 
the lift of 7 to the unit tangent bundle, a map from Hi(S) — > S 1 (where S 1 C M 2 
is the unit circle), and let ind(7) be the degree of the Gauss map. The spin parity 
of the surface can be calculated by: 

9 

(7) $(S) := ^(ind(ai) + l)(ind(ft) + 1) (mod 2). 

i=l 

Let ^(7) := ind(7) + 1. This value is independent of choice of suspension surface 
S. Therefore we may instead speak of the parity of 7r itself. Using these conventions, 
the previous equation becomes 

9 

(8) $(tt) := <Kcti)<t>(fii) (mod 2). 

i=l 

For a surface S = S(tt), we will define for each i £ {1, ... ,d} a loop 7$. Start 
with any point on the embedded subinterval Ii in Is- The loop will move in the 
positive vertical direction until it returns to Is- Then close the loop by a horizontal 
line. Now deform the loop continuously so it becomes smooth and everywhere 
transverse to the horizontal direction. Call this loop 7^. Let Ci = [7^] be the cycle 
representative of ji in Hi(S). See Figure 11 

It is clear that ind(7i) = as 7^ is always transverse to the horizontal direction. 
Therefore </>(ci) = 1. From the definition of 7* and Q = (from Section [TtJ , 

(9) Ci • Cj — 

and that the span of the Cj's is Hi(S). Because the above calculations Q and |8]) 
are (mod 2), the following calculations are over Z 2 . Note that now f2 is a symmetric 
matrix of zeros and ones. We may still keep the definition <fi(ci) : Hi(S) — >■ It is 
a well defined quadratic form on the intersection and has the following relationship 
as a direct result from [S]: for c, c' € Hi(S), 

(10) <t>(c + J) = 4>(c) + 4>(c') + c ■ c'. 

We recall the following relationship for a, b, c € Hi(S) on the intersection number: 

(11) (a + b) ■ c = a- c + b- c. 

We now describe the iterative process to choose our symplectic basis from the q's. 
First let a± := c\. Let /?i := Cj for some j such that ilij = 1. We adjust each 
i = 2, 3, . . . , j — l,j + 1, . . . , d by the following rule: the remaining vectors must 
be adjusted so that they have trivial intersection number with c\ and Cj. So we 
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consider c[ := a + S\C\ 







- £jCj. Then 4 • c\ = => £j = Cj • ci = f2i,i, and 
£i = Cj • Cj = f2jj. Now we use (10) and ([9| to calculate 



0(4) 



(c^ + 0(fijjci + ni,,cj) 

(cj) + nij0(ci) + ni,i^(cj-) + siijQij 



And using ( 11 1, for i, k G {2, 3, 

4 -4 



+ fijjci + QijCj) ■ (c fe + OfejCi + f2i,fcCj) 
= Q • (cfc + fifej-ci 4- fii^Cj) + Ojj-ci • (cfc 4- OfcjCi + fii^Cj) 

= "i,jfe + ^fcj'^l,i + "l,fc"i,j + "i,j"l,fe + "i,i"l,fc + "l,i"j,fc 

So we restate these results together for reference in later calculations, 

(12a) 4 : = c -i + Qij c i + ^i,iCj, 

(12b) 0(4) := (j>(c t ) + SUjtfa) + a,i0(cj) + 



(12c) 



4 ' 4 : ~ ^i,fe + &i,l^k,j + ^jj^fc.l- 



We now have a new set of remaining cycles 4 with intersection matrix defined 
by k — 4 ' 4 ■ We then pick a pair of intersecting cycles and name them a 2 
and /?2- We then alter the remaining cycles again by Equations (12). This process 
terminates when all pairs a%,0i, . . . , a g , j3 g are chosen. Now we can calculate the 
parity by Q. 

Example 1.29. We will calculate the spin parity of it = (4,3,6,1,5,2). This is 
not hyperelliptic and has one singularity of degree 4. So we first consider the initial 
conditions, 
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and 



= 1. 



We may choose initial basis pair {ct\, = (ci, C3) and 0(ai) = 0(/?i) = 1- We use 
the Equations [12] to derive 
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= Ci - 


Fc 2 


0(4) 
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4 


= Ci - 


hc 3 + c 4 


0(4) 


= 


4 


= c 5 




0(4) 


= 1 


4 


= c 3 - 


Hc 6 


0(4) 


= 



From these remaining vectors, we choose (02,^2) = (4>4) where 0(02) = and 
0(/32) = 1- We then modify the remaining vectors to derive 



n" = 





4 6 


4 

6 


1 

1 



for 



r" — r' 
— 04 




0(4) 


= 


4 = 4- 


-4 


0(4) 


= 
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Our only remaining choice is (013,03) — ( c 4i c 'e) with 41(03) = <f)(03) = 0. So by 
Equation 

3 

i(jr) = ^(o(W(A) = l. 

i=l 

1.7. Linear Involutions and Generalized Permutations. From the previous 
sections, we see that interval exchange transformations are realized as the first re- 
turn to transversals of vertical foliations on flat surfaces. In [4 , Danthony and 
Nogueira discuss linear involutions as first returns of vertical foliations on surfaces 
with non-trivial Z 2 holonomy. Such surfaces are Ricmannian surfaces with tran- 
sition functions that are compositions of translations as well as order 2 rotations. 
These surfaces may be realized as surfaces with quadratic differentials that are not 
squares of Abclian differentials. Consider such surface S with horizontal segment 
I. This time, an "upward" vertical trajectory from / may return to I pointing in 
the "downward" direction. As a result, we have have the following: 

Definition 1.30. Let J = (0, L), L > 0, I = I x {0,1} and S ,Si C I be finite 
sets. A linear involution T is a bijection T : I \ So — ^ I \ Si such that 

(1) T = f o f , where f(x, e) = (x,l-e). 

(2) f is an involution, or f^ 1 = f. 

(3) T has no fixed point. 

(4) f is smooth. 

(5) For (x,e) e/\S , 

d_~ f 1, iff(x,e)elx{l-e}, 

dx 1 ' ; \ -1, if f(x,e) g /x {e} 

From this definition, we see that a linear involution T takes a finite set of open 
intervals and reorders them by isometry. However, unlike IET's, some intervals are 
mapped by order reversing isometries. 

Remark 1.31. The interpretation of T can be viewed as acting on I when viewed 
as a "position" times "direction" space. In other words, ifT(x,e) G I x {e} ; then 
the vertical trajectory leaving I in S will return to I pointing in the same direction, 
while T(x,e) G / x {1 — e} would indicate that the direction would be opposite, as 
shown in Figure [71[ 




Figure 12. For this linear involution, T(x,0) = (x',0) and 
T(y,0) = &,!). 
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We will now encode a linear involution T in a similar way to IET's. Let A be 
an alphabet on d letters as before. 

Definition 1.32. A generalized permutation, on A, w = (ir,d ,di) is a triple 
such that do, d\ £ N, do + di = 2d and tt : {1, . . . , 2d} — > A is a two-to-one map. A 
generalized permutation shall be denoted as 

tt(1), . . .,ir(d ) 
v 7r(do + l),...,7r(2d). 
The set of all generalized permutations on A shall be denoted as £J^. 



(n,d ,di 



Remark 1.33. By the notation given in the previous definition, the values of do and 
di are understood. Therefore, we will assume the values do and d\ when possible, 
referring to the generalized permutation only as tt. 

We consider tt £ 0^ and tt 1 £ Q^' equivalent, denoted tt — tt' , if there exists a 
bijection b : A' — > A such that tt = b o tt' and, naturally, di — d\ for i £ {0, 1}. 

Example 1.34. Let A = {a, b, c, d} and A' = {1, 2, 3, 4}. Then 

abb 1 f 122 



c d c d a) }3 4 3 4 
In this case d = 3, d± = 5. 

For generalized permutation tt, we shall define : A — > M. as 

(13) Ar(a):=(i-(do + ^))0'-(4> + ^)) 

for a £ A and 7r _1 (o!) = {i,j}- The sign of has the following interpretation: 
if D n (a) > then both occurrences of a in tt appear on the same row, and if 
D v (a) < the symbol a appears once on each row. In the representation of tt over 
A in Example [04} D^(a) < and D^(b), D^(c), D 7r (d) > 0. 

Remark 1.35. If for each a £ A, D v {a) < 0, then tt is a true permutation with 
da = d\ = d. Considering the notation in Section \l.l\ we see that tt = (tto,tti) by 
tto = — 1 and 7Ti = (7r| {ti+lj ... ! 2d}) _1 - d. 

Example 1.36. Consider the permutation 

abed 
d a c b 



According to Definition 1.4 (as a true permutation), tt = (tto,tti) where 

7T (a) = 1, TT Q (b) = 2, 7T (c) = 3, TT (d) = 4, 
7Ti(<x)=2, 7Tl(6)=4, 7Tl( C ) = 3, 7Tl(d) = 1. 



We also see that by Definition 1.32 tt = (7r,4,4) where 



7r- 1 (a) = {l,6}, ^(6) = {2,8}, 7r -i( c ) = {3 > 7} > n-\d) = {4, 5}. 
Let tt £ be given and A £ Rf satisfy 

do 2d 

(14) L = L(\):=J2K(k)= £ Kuy 

fc=l J=d + 1 

Define := {A e if : ^ is satisfied}. Assume that IR+' 7r is non-empty (we 

will address this assumption later). For A £ M^ ,7r , we shall define a linear involution 
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T (see Definition 1.301 associated to (tt,X): Let L be as in (14). Let I — (0, L) and 
I = I x {0, 1}. Define the points 

( E Ku),o), i<t<d 
i<j<i 

( E d <i<2d 

d <j<i 



for i 6 {1,.. .,2d}. Then S 



U {p^, and Si = /(S ) where /(x,e) 

i#l,d + l 



(a;, 1 — e), as in Definition 1.30 We consider two cases. First let i — i(x) G 
{1, . . . , g?o} be defined for x G / by 



- x < XX 



(fc) 



fc=i 



fe=i 



and d(ar) = £ — E \r(k)- I n this case 



fe=i 



f(x,0) 



([EA, W ]-^),0), if < rfo, 
fe=i 

([ *E if > rf , 



for (x,0) G f \ S n J x {0} where V is defined by = 7r _1 (7r(i)). Now let 

i = G {do + !)•••; 2c?} be defined by 

i— 1 i 
^ \r(fc) < X < 2J ^(fc) 
/c— + 1 A;— + 1 

i-1 

and 5(x) — x — A 7r(fe)- Then 



([ E K(k)] + s(x),o), if < d , 



TOM) = 



fe=l 



([ E K(k)]-8(x),l), if > d , 
fc=d +l 



for (x, 1) G 1 \ S n J x {1}. Then finally let T = f o f. 

Definition 1.37. We say that T ~ (7r, A) if T agrees with the linear involution 
defined by (tt, A). 



Example 1.38. Let 



abb 

c c a 



and A = (A a , A 6 , A c ) = (§, \, \). Then T ~ (tt, A) acts by 



T(x,e) 



(af+|,0), if x G (0 ,|),e = 0, 

(§-z,l) ifxG(i,|)U(|,l), £ = 0, 

(f-z,0) ifxG(0 ) |)U(i J i), £ =l, 

(ar-i,l) if x G (|,l),e= 1. 
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So we see that, similar to IET's, a linear involution may be encoded by combi- 
natorial data 7T and length data A. We will now address the existence of A € R+' 71, 
for given tt e 0_^. 

Definition 1.39. A generalized permutation tt is proper when 

3a £ A s.t. 7r _1 (a) C {1, . . . , d } <^ 3/3 e A s.t. 7r _1 (/3) C {d + 1, . . . , 2d}. 
Proposition 1.40. Let tt € O4. R^ ,w ^ i/ and only if tt zs proper. 
Proof. We partition *4 by the following sets: 



AS 
A\ 

•^0,1 



= {a e A : 7r- 1 (a) C {l,...,d }}, 

= {a € ^ : tt -1 ^) C {d + l,...,2d}}, 

= {aei:D I (a)<l}. 



Equation ( 14 ) then is equivalent to the equation 

(15) E A « = E v 



Assume 7r is not proper with e € {0, 1} such that A* 7^ and *4i_ e = 0. Then ( 15 ) 
would imply 

= e A « = E A /5 > 

for any A e M^ ,7r . Therefore, R+ ,7r is empty. 

Now suppose that tt is proper. Then the sets Aq and *4J are either both empty 
or both nonempty. If they are empty then tt is a true permutation, ( 15 ) is vacuously 
true and = =/= 0. So assume both sets are not empty with n e := #A£ > 0. 
We can then construct A g by 

r w' if«^j, 

A Q = < 1, if a e -4^, 

So A G M+ ,7r as A satisfies §U%. Therefore K^ ,7r ^ 0. □ 

Remark 1.41. Throughout this paper, we will assume that all generalized permu- 
tations are proper, as they are the only generalized permutations realizable by linear 
involutions. 

Definition 1.42. Let Fj C A, i € {1,...,4}, be finite subsets, n, = #F,-, and 
tt £ Q_a. We say that tt admits a corner decomposition with corners Fi, . . . , F4 
if 

7r({l,...,m}) = F x , 
7r({d - n 2 + 1, . . . , d }) = F 2 , 
7r({do + 1, . • • , do + n.3}) = Fa, and 
?r({2d - n 4 + 1, . . . , 2d}) = F 4 . 

If this is the case, we denote the decomposition as 

Fl ... F2 
F 3 ... F 4 
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Definition 1.43. A generalized permutation 7r € is reducible if there exists 
disjoint A, B,C, D C A not all empty such that 

' AU B ... iUC' 

bud ... Cud 

and one of the following holds: 

• No corner is empty. 

• Only one corner is empty and is on the left. 

• Exactly two corners are empty and are either both on the left or right. 

If 7r is not reducible, it is irreducible. The set of all irreducible generalized per- 
mutations on A shall be denoted as Q^. 

Example 1.44. If % G 0^ is a true permutation, then A = D = 0. It follows that 
Definition |1.43| coincides with the definition of irreducible at the beginning of Sec- 
tion [FT] for true permutations. Therefore Definition 1.43 is indeed a generalization 



of irreducibility when applied to generalized permutations. 
Definition 1.45. For ir E O.Ai the inverse of ir is 

'7r(do + l),7r(do+2),...,7r(2d)l 
7r(l),7r(2),...,7r(do) J 

or denoted (tt ,di,do) with 

ir(i + do), if 1 < i < di, 
7r(i — di), if d\ < i < 2d. 

Again, it is clear that this is a natural generalization of inverse for true permu- 
tations. 

I. 8. Generalized Suspensions and Quadratic Differentials. Let T ~ (ir, A) 
for 7r € 0_4 and A E E + :7r be as in the previous section. We perform a process to 
suspend a surface over T analogous to the suspension of a regular IET in Section 

II. 31 We define the cone 



7T- 1 (i) = | 



% := {r E R A : £i=i Tvy) > for all 1 < k < d , 
(16) EJ =dn +i ^0) < for all d < k < 2d 7 

j=l r 7r(j) — Z^j—do+l T K(j)S ■ 

We have the following from Boissy and Lanneau ([2], Theorem 3.2), 
Proposition 1.46 (Boissy-Lanneau 07). Let ir E Qa- %t ^ ® if and only if 

nEay 

So assume the triple (71", A, r) for r E T n . We now construct a surface with 
these constraints. Define the vectors ( a — (X a ,T a ) for each a E A. Start at 
point (0,0) and attach these vectors in order determined by the first row of tt, 
i.e. Ctt(i) followed by Ctt(2) u P until Cir(d )- Beginning again at (0,0), attach vectors 
C7r(c2o+i)> C7r(do+2), ■ • • > Ctt^) in order. If the two occurrences of ( a appear both above 
or below the x-axis, identify their interiors by a function of the form z i— > — z + c a . 
If the two C Q 's appear on opposite sides of the £-axis, identify their interiors by 



an example suspension for n = 



translation, zh>z + c . Denote this suspension by S := S(ir, A, r). Figure 13 gives 

abb 
c a c d d\ 
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Consider 7r G 0^, A G M. + ,7r and r G 7^-. Let L = Y^^ttU) as m Equation (14). 

i=i 

Given 5 = 5(7r, A, r), let Is = (0, £) x {0} be the natural embedding of I = (0, L). 
We see that the first return of the upward and downward trajectories on Ig realizes 



the linear involution T ~ (n, A), under the interpretation in Remark 1.31 



If 7r G 0^ is proper and not a true permutation, the suspended surface S admits 
a quadratic differential that is not the square of an Abelian differential. The vertex 
classes of S represent singularities of the differential. We consider the vertex class 
of v a singularity of order k if the total angle around [v] in S is ir(k + 2). We use the 
term order to distinguish from the term degree in the Abelian differential case. 
We also remark that the number and orders of the singularities is again independent 
of choice of suspension over S. Using Gauss-Bonnet, if there are k singularities of 
orders £i, . . . ,£k, then the genus g of the surface S (another constant of tt) is related 
to the £i's by the equation 

k 

X>=4<?-4. 

»=1 

We shall denote by Q g the moduli space of all quadratic differentials on a surface 
of genus g > that are not squares of Abelian differentials. These spaces are fur- 
ther stratified by the number and orders of singularities, denoted by Q(£\, ■ . ■ , £k) 
for £i > — 1 such that £j + ■ ■ • + £/, = 4g — 4. In Section [l . 10[ we shall discuss which 
strata are non-empty and how many connected components each strata contains. 




We now give a counting statement similar to the Abelian differential case. Con- 
sider 7r G 0^ and suspension S. We label each segment's endpoints by (i, j), where 
i G {1, . . . , 2d} and j G {L, R}, denoting the left or right endpoint of the segment 
related to 7r(i). We have the following equivalencies: 

(1) (i, R) ~ (t + 1, L) for i e {1, . . . , d - 1, do + 1, . . . , 2d - 1}. 

(2) (1, L) - (d + 1, L) and {d Q , R) - (2d, R). 

(3) Let a = n(i) = 11(1*) and j G {L, R}. If D 7T (a) < (if i and i" are in the 
opposite rows), then 
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If D^(a) > (if i and i* are both in the same row), then 

where J is the opposite side of j. 
In order to determine the order of a given singularity, we note that if k is its order 
then there must be k + 2 distinct vertical directions coming from the vertex class 
of the singularity in S. In other words, if there are n vertices identified with our 
singularity (excluding the rightmost and leftmost vertices), then our singularity is 
of order n — 2 (we note that we are now counting the top and bottom rows). For 

example, we see from Figure 



13 



that the suspension for tt — < a b b 1 ^ ag 

I c a c a a) 

three singularities. One singularity is of order 2, while the other two singularities 
are poles (of order —1). 

Remark 1.47. Just as in the case for true permutations, the number and orders of 
the singularities for tt do not vary by choice of X and t. It follows that the genus, 
g(rr) is well defined. 

1.9. Generalized Rauzy Classes. Similar to IETs, we define Rauzy induction 
on linear involutions. Let T ~ (n, A) for tt 6 0^ and A € ]R+' 7r be a map on 
I = (0,L(A)) and I = I x {0, 1} (see Section 1.7). Let map T' be the first return 
map on I' := I' x {0,1} where I' :— (0,L — max{A 7r ( ( j ), A 7r ( 2 d)})- AVe recall for 
i € {1, . . . , 2d} the value i ff given by {i,i n } = 7r _1 (7r(z)). 

Definition 1.48. Let it = (tt, do,di) E Q^. We define Ruazy induction of each 
type as follows: 

• Let ro7r be the move of type on tt. If g?q > do, then 

f 7r(i), if * < dg - , 

r a ir(i) := <^ 7r(2d), if i = d% + 1, 
[ ?r(i — 1), ift>dj + l, 

and rQir = (rQir,do,di). If < do, then 



?r(i), 


if i 


<di 


7T(2d), 


if z 


= di 


7r(*-l), 


if i 


>dl 



riir(i) 



and in this case ro7r = (ro7r, do + 1, d\ — 1) is defined only if it is proper. 
• Let ri7r be the move of type 1 on tt. If (2d) 7r < d , then 

tt(z), if z < (2d) T , 

7r(d ), if * = (2d) T + 1, 

Tr(i-l), if {2dy + 1< i < d , 

7r(i), if i > do, 

and ri7r = {r\TT, do, d{). If (2d) T > do, then 

7r(z), if i < do, 

7r(* + l), if d < * < {2dy - 1, 

7r(d ), if % = (2d)" - 1, 

?r(i), if (2d)" <i<2d, 

and in this case r\ir = (ri7T, do — 1, di + 1) is defined only if it is proper. 



ri7r(«) 
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Remark 1.49. This definition agrees with the definition in Section uTJfl if tt is a 
true permutation. It can also be shown similarly that for tt G £3^ and e G {0, 1}, 
(r £ 7r) _1 = ri_ e 7r _1 . 

So we see that if K(d ) > K(2d), T' = (r 7r, A') where \'^ {d()) = K(d ) - K(2d) 
and \' a = A Q otherwise. Likewise if A^o) < ^ir(2d), T' — (n,A') where A^., 2(J n = 
A,r(2<i) — ^7r(d ) an d \' a — X a otherwise. It can be shown that if T' = (7r',A'), 
then A' G M.+ y . Also, as in the case of regular IETs, T" is not well defined if 
^ir(do) — ^7r(2d)j which is a Lebesgue measure zero condition on and K^ ,7r . 



Remark 1.50. Consider tt G Q^- Let e G {0,1} be such that r e ir is not well 
defined. It follows that there does not exist A G R^ ,7r such that: 

• T" ~ (7t',A') exists, and 

• 7r' = r e 7T. 

By i/iis we see t/ia£ i/ a move is not defined for tt, no linear involution T ~ (7r, A) 
realizes this move. 

The following definition and proposition (with proof) may be seen in Section 4 



of [2]. This definition is the linear involution generalization of Definition 1.7 



Definition 1.51. A linear involution T ~ (tt, A) on I has a connection if there 
exists (x, e) £ I x {0, 1} and r > such that 

• (x,e) is a singularity of T _1 , and 

• T r (a;,e) is a singularity of T. 

If T does not have a connection, it satisfies the Keane Condition. 

This proposition is the linear involution equivalent of Proposition |1.9| 

Proposition 1.52. Let T ~ (tt, A) be a linear involution. Then the following are 
equivalent: 

(1) T satisfies the Keane Condition. 

(2) TW, tfie n iteration of R-V induction on T, is defined for all n > 0. 
Also, ifT^ = (ttW, AW), t/ien A<") -^Oasn-yoo. 

J/ i/iese conditions are satisfied, T is minimal. 

Proposition 1.53. Let 7r G £3^ and e G {0, 1}. If r e ir is defined, then r e ir G 0^1 ■ 



Proof. By Remark 1.49 it suffices to prove the claim for tt 1 := r n and assume it 
exists, for tt G Q!\. Assume tt' is reducible. Define the sets A, B, C, D c A by the 
corner decomposition 

' AUB ... AUG' 
BUD ... CUD] 
Let a :— Tr'{d' ) be the last letter of the first row in tt' . We consider each case from 
Definition Q3l 

• Suppose no corner is empty. Then either a G A or a G C . If a G C, then 7r 
has a corner decomposition with the same sets A, B, C, D, a contradiction 
to the irreducibility of tt. Now if a G A, let f3 appear before the first 
occurrence of a or f3 := 7r'(c?Q — 1). Then 

A' U B' ... A'UC r 

b'ud' ... Cud' 
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if(3eA, f B, ifpeA, 

if /3eB, \ B\{(3}, ifpeB, 



ii^e A, ,_ \ D, if [3 e A, 

if /3eB, \ DU{(3}, iffieB, 

which again shows that 7r is reducible. 

Suppose the top left corner is empty, or A = B = 0. Then 7r has the same 
corner decomposition as 7r'. 

Suppose the bottom left corner is empty, or B = D = 0. If a € C, then 7r 
has the same corner decomposition as ir' and is therefore reducible. Now if 
a G A, then 

'A' ... A'LAC] 

a 

where A 1 := A\ {/?} and C := CU {/?} for f3 := ir'(d%' - 1) as before. Then 

we see again that ir is reducible. 
• Suppose two corners on either the right or left are empty, or either A = 

B = D = % or B = C = D = %. In either case, ir has the same corner 

decomposition as ir' and is therefore reducible. 
So after exhausting all cases, we see that if ir' exists and is reducible, then ir must 
be reducible as well. This is a contradiction of the assumption on 7r. □ 

Example 1.54. Consider the following general permutations: 

a b b c\ , i fa abb 

ded J n 77 Tl7T \cdcd 

We see that while ir' € £3^, 7r is reducible. This example shows that the converse 
of Proposition 1 1 . 53| is in general false. 

Remark 1.55. R-V Induction may be defined for suspensions as well. If S — 
S(ir, A, t) is a suspension for ir G £2% then S' = S(ir' , A', t') is a suspension for ir' 



where ir' and A' are from Definition 1.4-8 and t' G T-k* is given by 

rp-T0>, ifa = fi, 
r Q , otherwise, 



where ir' — r e ir, (3 — a e and f3' — ot\- e for ao — ir(do), ot\ = ir(2d). See Figure 14 
We note that this procedure is still a "cut and paste, " like in the true permutation 
case. However, the pieces may be moved by translation composed with an order two 
rotation. 

Definit ion 1.56. Let ir G thenthe R,auzy Class of 7r, 7^.(77), is the smallest set 
of generalized permutations containing 7r and closed under both types of inductive 
moves. The Rauzy Graph of TZ(ir) is the directed graph with vertices in 7?.(7r) 
and edges representing the (valid) moves of induction. 

Remark 1.57. An equivalent definition for a generalized Rauzy class on ir is the 
set of all forward iterates of induction on ir, as in [2 . In that paper, Boissy and 
Lanneau showed the following: if there exists a series of inductive steps from ir to 
ir' then there exists a series of steps from ir' to ir. Their proof does not follow in 



the same spirit of Claim 1.13, as there are ir G 0^ such that a series of moves of 



the same type terminate and do not form a cycle. 
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S" 



Figure 14. Two successive iterations of Rauzy-Veech induction 
on a surface. 



Example 1.58. Consider 7r 
112 2 



1 2 2 



. We see that r\i: = -k and 7r' := ro7r 



3 3 1^ 

r 7r' is not denned, as it would not be proper. Let 7r" := riir' 

1 1 



3 3 

i i o • Note that rn7r" = n", and let 7r"' := i . ^ ^ _ )■ . Finally, we see that 
2331 I 2 2 3 3 [ 



ri7r"' is not well defined and rQir 1 " = 



2 2 3] 

and its Rauzy Graph is represented in Figure [15] 



3 1 1 



= 7T. So K(ir) = {vr,7r',7r",7r'"}, 



a 



1 1 2 
233 




FIGURE 15. A generalized Rauzy Graph. 



Remark 1.59. R-V induction acting on a surface preserves the number and orders 
of singularities of the surface. Therefore the number and orders of singularities 
remains fixed throughout the entire Rauzy Class (and consequently the genus). The 
leftmost singularity is again fixed by R- V Induction, and is still referred to as the 
marked singularity. However the leftmost letters 7r(l) and 7r(do + 1) do not 
remain fixed within a class, a contrast to the case of true permutations. 

Definition 1.60. Given Rauzy Class 1Z, the signature of 7Z, a (TV), is the m-tuple 
(l\, . . . ,£ m ) where m is the number of singularities and £j's are the orders with 
multiplicity. The value of t\ denotes the order of the marked singularity. For any 
7T e TZ, o-(tt) := <t(TV). 



SELF-INVERSES IN RAUZY CLASSES 



29 



1.10. Classification of Generalized Rauzy Classes. We note that as opposed 
to the strata of Abelian differentials, E. Lanneau shows in [TU] that the parity 
of the spin structure is determined by the genus and therefore cannot distinguish 
connected components in each stratum Q(£i, . . . , £ m )- 

Theorem. (M. Kontsevich [8]; H. Masur and J. Smillie [14]; E. Lanneau [H]j All 
connected components of any stratum of meromorphic quadratic differentials with 
at most simple poles on a complex curve of genus g < 2 are described as follows: 



• For g = 0, all strata are nonempty and connected. 

• For g — 1, Q(0) and Q(l, — 1) are empty. All other strata are nonempty 
and connected. 

• Forg = 2, Q(3, 1) and Q(4) are empty. The strata Q(6, -l 2 ) and Q(3, 3, -l 2 ) 
contain exactly two connected components, one is hyperelliptic and one is 
not. All other strata are nonempty and connected. 

The result for g = is due to M. Kontsevich. The results on the empty strata 
are due to H. Masur and J. Smillie. The remaining results for g = 1,2 are by E. 
Lanneau. 

Theorem. (E. Lanneau |llj ) All connected components of any stratum of mero- 
morphic quadractic differentials with at most simple poles on a complex curve of 
genus g > 3 are described as follows: 



1.4 



• The four exceptional strata 

Q(9, -1), Q(6, 3, -1), Q(3, 3, 3, -1), Q(12) 

have two connected components, denoted Q reg and Q lrr . 

• The following strata 

Q(2j - l,2j- 1,2k- 1,2k -1), j,k>0, j + k = g 
Q(2j-l,2j-l,4fc + 2), j,k>0, j + k = g-l 

Q(4j+2,4fc + 2), j,k>0, j + k = g-2 

have exactly two connected components, one is hyperelliptic and one is not. 

• All other such strata are nonempty and connected. 

The above theorems only categorize the connected components. As in Section 
C. Boissy in [T] provides the final step in classification of all generalized Rauzy 



classes: 

Theorem. (C. Boissy [TJj Two generalized permutations belong to the same Rauzy 
class if and only if they belong to the same connected component and have marked 
singularities of the same order. 

We conclude that Corollary 1 1 . 2 2 1 applies in the case of generalized permutations 
as well. 



2. True Rauzy Classes 

Theorem 2.1. (Main Result) Every (true) Rauzy Class contains a permutation tt 
such that TT = 7T _1 . 
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We prove this by using Corollary |1.22| to identify each special case of Rauzy Class. 
The hyperelliptic case is covered as the only standard element of each hyperelliptic 
(d,d— 1, . . . , 2, 1) as shown in Proposition 1.28 is its own inverse. The re- 



class, 



main der of the connected components shall be covered by Theorems |2 . 9| [2~10 2.11 



2.12 



and 



2.13| The special case of component -}{ nonhyp (2£ -l,2£- 1) mentioned 
in Section 1.4 is covered in Theorem |2.10| as the permutation constructed is not 
hyperelliptic so can apply to these components. Finally singularities of degree zero 
are considered in Theorem 12. 181 

While the following fact can be deduced from the works pQ and [S], we can now 
state an alternate proof as a direct result. 

Corollary 2.2. Every Rauzy Class is closed under taking inverses. 

Proof. For any Rauzy Class 7Z, we may pick tt' € 1Z that is self inverse by Theorem 



2.1[ Now choose any tt G 1Z. By Claim 1.13 we may choose a series r Sl 



Si G {0, 1}, such that tt = r ek r, 



. r £2 r £l Tr'. By Claim 



1.15 



So tt" 1 G 1Z as tt' G K. 



a 



Corollary 2.3. In every connected component of every stratum T-L{£\, ■ ■ ■ ,£ m ), 
there exists a differential that allows an order two orientation reversing linear isom- 
etry. 



Proof. In every connected component C C T-L{tx, ■ ■ . 



2.1 



contained in C. Choose self- inverse tt g 1Z by Theorem 

and r = (1, 0, . . . , 0, —1) G 7^. Let S = S(tt, 1, r) and note that h(x, y) = [x 
satisfies the claim. 



consider a Rauzy Class 1Z 
Let 1 = (1,...,1) G 

y) 
a 



2.1. Spin Parity for Standard Permutations. When tt = (ttq.tti) G ©2 is 
standard, the calculations mentioned in Section [l.6| can be further refined. Just as 
in that section, the following calculations are over Z 2 . The matrix fl = il^ has the 
following form 



(17) 



/o 


i ... 


1 




1 


Ai 





1 


1 


A 2 





1 


1 


... 


A p 


1 


V 


1 ... 


1 


0/ 



In other words, along the rows 1 and d and columns 1 and d, the entries are all 
1 except entries fi^i and Q ( i,d which are 0. The interior d — 2 by d — 2 matrix is 
composed of p square matrices, labeled Aj, along the diagonal with zeros otherwise. 
Note that p = 1 is allowed. Each matrix A^ corresponds to sub-alphabet Ai such 
that, for £ G {0, 1}, TT s (Ai) = {ni, . . . , n, + m, — 1} where ni > 1 and to, = #Ai < 
d-2. 
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Example 2.4. Let tt = (7, 3, 2, 6, 5, 4, 1). We have that, for p = 2 





1 


1 


1 


1 


1 


1\ 


1 





1 











1 


1 


1 














1 


1 











1 


1 


1 


1 








1 





1 


1 


1 








1 


1 





1 


\1 


1 


1 


1 


1 


1 


0/ 








2 


3 


4 


5 6 


7T = 


{ 


7 


3 


2 


G 


5 4 



Ai = 



A 2 = 




we can assign to our Aj's their corre- 



sponding blocks in tt as follows: 



A, =r 



Because our definitions are invariant under renaming, we have a unique cor- 
respondence between a matrix of the form Aj and its block in the permutation 

TT = (710,7!-!). 

Definition 2.5. We allow Aj to refer to the matrix and the block in tt, and we 
shall denote Aj as a block in either case. 

We now show the significance of this definition by showing how it aids in de- 
termining the spin parity for a standard permutation. Because fli.d = 1, we may 
choose «i = Ci and /3\ — Cd- Recalling that <t>(c\) = 4>{cd) 
for i, k = 2, . . . , d — 1, are now 



1, the Equations (12), 



(18a) Cj := Cj + ci + c d , 

(18b) <£(4) := 1 + 1 + 1 + 1 = 0, 

(18c) 4 ■ c' k := Oj >fc + 1 + 1 = n t . k . 

The new matrix fi' over the remaining Cj's becomes 



(19) 

and ^ becomes 
(20) 



CI' = 



/Ai 






A 2 




k-p-1 






A P y 



$(Tr) = l + ^0(a l )0(ft)- 



i=2 



Next we notice that if Cj belongs to the block associated to Aj, which we shall 
denote as Cj € Aj, and Ck is associated to A m , j ^ 771, then a ■ c k = 0. So for 
any aj we select in a given Aj, /3j must also belong to Aj as well. So once a pair 
«j, /5j € Aj has been chosen, for any Cfe € A m , j 7^ m, then by ( 12 1, 



(21a) 
(21b) 



(4) 



Cfc, 
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Beginning with the initial data in (|18[), we can calculate the value of 



(22) <P(Ai):= tt<*i)Wi) 

3=2, Q,,ft£Ai 

for each Aj independently over each other Aj . So we are lead to our final equation 

p 

(23) $(7r) = l + X>(Ai). 

This final equation is a crucial part to Theorems |2.11| |2.12| and |2.13| 

2.2. Blocks. In this section, we define the necessary blocks to construct the per- 
mutations in the following sections. These blocks allow us to control the degrees of 
the singularities as well as the parity of spin. 



Definition 2.6. Let 



S := 



For n > 1, let 

For n > 1, let 

V 2n := 

Let 

For m, n > 0, let 



W 2m+12n+1 



u 2 



Oil Pi «2 Pi ■ ■ ■ «n Pn 
Pi Oil Pi "2 ■ ■ ■ P 



ai Pi a 2 Pi ... a„_i /3„_i a„ /?„ 
/9i ai pi a 2 . . . P n a 



v 2 



Oil 0-2 «3 «4 0:5 

a 5 a 4 a 3 a 2 ai 



ai Pi ■ ■ ■ a m p m e ( 71 61 ... 7„ <5„ 

/?! Oil ... P m a m 77 C 71 • • ■ #n In 



For the remainder of the paper, when we speak of concatenating the blocks 
above, we assume that each block is defined over its own unique subalphabet. For 
example, W 2m+ i i2n+ i = U 2m Wi i iU 2n and U 2(m+ „) = U 2m U 2n . Also note that 
all of these blocks contribute a self-inverse portion of a permutation. When we say 
a block appears inside a standard permutation 7T, we mean that it is a block in 7r 
and does not include the letters on the outside, i.e. the letters 7Tq (1) = n^ 1 (d) 
and TTf^l) = n^{d). 

Definition 2.7. A permutation ir £ 6° is block-constructed if it is standard 
and every block that appears inside comes from Definition 2.6 In other words, if 
7r is block constructed then 

Z 1 A 



where each B^ is from Definition |2.6| 

We now show the desired properties of the defined blocks. 



Lemma 2.8. For the blocks in Definition \2.b\ assuming they appear inside a stan- 
dard permutation, the following are true: 
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• Assuming its leftmost (or rightmost) top and bottom singularities are iden- 
tified, U2„ contributes a singularity of degree 2n and 0(U 2n ) = 0. 

• Assuming its leftmost (or rightmost) top and bottom singularities are iden- 
tified, V2„, n > 1, contributes a singularity of degree 2n and 0(V2„) = 1. 

• V2,2 contributes two singularities of degree 2 and (f>(V2,2) = 1- 

2m+i,2n+i contributes two singularities, one of degree 2m + 1 and one of 
degree 2n + 1. 

Also, any block- constructed permutation is its own inverse. 

Proof. We make note of a few relationships between our denned blocks: 



U 



2(n+l) 



U 2 U 2n , 



V 2 („ + l) = U 2 V2n, 
W2 m +l,2n+l = U2 m Wi j iU2 n . 

We first prove the statement for U2. This block has the structure in the sus- 
pended surface for it as seen in Figure[l6j Because the two singularities are identified 
by assumption, this is one singularity of degree 2. To calculate 0(U2), we observe 



that the matrix associated to U2 is just 



our canonical basis. Using Equations (18) and (22) 



1 

1 



So we choose a,\ = c\, f3\ = C2 as 



<HU 2 ) - 0(ai)<M/3i) = 0. 






Figure 16. The blocks U 2 , V 4 , V 2 ,2 and W u in suspensions. 
The two singularities in the top surfaces are identified by assump- 
tion in Lemma |2. 81 



For U2n, see that this is nothing more than 71-U2 blocks concatenated, each block 
contributing a singularity of degree 2. Because of concatenation, these singularities 
are all identified to form one of degree 2n. To calculate (/>(U 2n ), notice that its 
matrix is just n U2 blocks along the diagonal. So by our reasoning in Section [2~T] 



(Uan) 



E^ U 2) = °- 
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We now prove the claim for V4. This block has the structure in the surface as 



indicated by Figure [L6j As in the case for U 2 , 
singularity of degree 4. The matrix for V4 is 

/0 

v 4 = 



it is clear that this contributes a 



1 
1 

V 



1\ 

1 
1 



Cl, 



We now calculate 0CV4). Using again Equations ( 18 ) and ( 22 ) with choices U\ 
j3i = c 4 , a 2 = c 2 , and /3 2 = c' 3 , 

0(V 4 ) = tf(ai)0G8i) + <t>{a 2 )<t>{p 2 ) =0 + 1 = 1. 

For V 2n , we note that it is (n — 2)-copies of U 2 followed by V 4 . As above the 
degree of the singularity is then (n— 2) -2 + 4 = 2n. The matrix of V 2 „ is (n — 2)-U 2 
blocks and one V4 block along the diagonal. So 

n-2 

0(V2n) = J! ^( U2 ) + ^( V4 ) = + 1 = 1 



We now prove the theorem for V 2 2 . This follows from the block's portion in the 
surface (see Figure 16 1. The matrix for V 2 2 is 



f° 


1 


1 


1 




1 





1 


1 


1 


1 


1 





1 


1 


1 


1 


1 





1 


V 


1 


1 


1 





V, 



all of the statements in the theorem for V 2 2 follow immediately as they have for 
the previous blocks. 



For W 2m+12n+1 , it suffices to prove the statement for W 1;1 , as W 2m+12n+1 = 
U 2m Wi j iU 2 „, making the singularities degrees 2m + 1 and 2n + 1 as desired. The 
portion of the surface determined by W1.1 is shown in Figure 16 So again, count- 
ing verifies that there are two singularities with degree 1. 



The final statement of the theorem is clear as each block places all of its letters 
in self-inverse positions and the outside A and Z letters (making the permutation 
standard) are in self-inverse position as well. □ 

Before proving the main theorem, we remark that the block S is designed to 
keep singularities of neighboring blocks separate. To illustrate this point, notice 
that U 2 „U 2m contributes one singularity of degree 2(m + n), while U 2m SU 2 „ 
contributes the desired two singularities. The block S also causes any neighboring 
block's leftmost (or rightmost) top and bottom singularities to be identified, as 
required in Lemma |2.8| 

2.3. Self-Inverses for g < 3. 

Theorem 2.9. Given it € 6° such that <?(7r) < 3 ; There exists tt 6 7£(7r) such that 
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We shall prove this result simply by stating such an element for each class ac- 
cording to the following tables. When possible, we use the construction methods 
in the theorems for higher genera to make our example. To consider additional 



removable singularities, refer to Theorem 2.18 



Genus 1 


Signature 


Type 


Self-inverse 


(0) 


hyperelliptic 


(2,1) 


(0,0) 


hyperelliptic 


(3,2,1) 


Genus 2 


Signature 


Type 


Self-inverse 


(2) 


hyperelliptic 


(4,3,2,1) 


(1,1) 


hyperelliptic 


(5,4,3,2,1) 



Genus 3 



Signature 


Type 


Self-inverse 


(4) 


hyperelliptic 


(6,5,4,3,2,1) 


(4) 


odd 


(6,3,2,5,4,1) 


(3,1) 




(7,4,3,2,6,5,1) 


(1,3) 




(7,3,2,6,5,4,1) 


(2,2) 


hyperelliptic 


(7,6,5,4,3,2,1) 


(2,2) 


odd 


(7,3,2,4,6,5,1) 


(1,1,2) 




(8,3,2,4,7,6,5,1) 


(2,1,1) 




(8,4,3,2,5,7,6,1) 


(1,1,1,1) 




(9,4,3,2,5,8,7,6,1) 



2.4. Self-Inverses for g > 4. 

Theorem 2.10. Let Rauzy Class 1Z have signature (^i, . . . ,£ m ) such that ii is odd 
for some i. Then there exists it € 1Z such that ir = tt^ 1 . 

Proof. We shall give an explicit construction of such a tt. As there are singularities 
of odd degree, we only need to verify that our constructed permutation has the 
appropriate signature. We do this considering two cases: l\ is even or t\ is odd. 



First assume that t\ is odd. Then we can rearrange our i^s such that is odd 
for 1 < i < k and ti is even for k < i < m. Notice that k must be even as the sum 
over all i^s is even. So we define tt by 

A z u, m su c _ 1 s...su 4+1 sw 4A _ 1 s-..sw, 2/l z 



By Lemma |2.8| this permutation has the appropriate singularities. Since the sin- 
gularity of degree t\ is the one immediately to the left of A and Z, it is the marked 
singularity. 



The second case is to assume that l\ is even. We then make a division such that 
ii is even for all 1 < i < k and is odd for k < i < m, noticing that this time m — k 
must be even. Then our desired tt is 

* = {i w, m ,, m _ 1 sw, m _ 2 ,, m _ 3 s ■ ■ • sw, fc+2A+1 su, fc s • • • su* Z X . 
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Just as in the previous case, this has the desired signature. □ 

Theorem 2.11. Let Rauzy Class TZ have signature (2£i, . . . ,2£ m ) and odd spin. 
Then there exists ir 6 TZ such that ir — ir^ 1 . 

Proof. As opposed to the proof of Theorem |2.10[ we must construct a permutation 
that not only has the appropriate signature (2£\, . . . , 2£ m ) but also satisfies $(7r) 
1 . Let 7r be defined as 



A Z 

g U2^ m SU2f m _ 1 S • • • SU^SU^j . 



Again, as in the proof of Theorem |2.10| this has the desired signature. By Equation 

m 

$W = i + ^0(u 2£i ) = i 



as 0(U2£ i ) = by Lemma 2.8 □ 



Theorem 2.12. Let Rauzy Class TZ have signature (2, . . . , 2) and even spin. Then 
there exists ir G TZ such that it — tt^ 1 . 

Proof. We will construct our desired n, show that it has the appropriate signature 
and verify that <&(7r) = 0. Let to > 1 be the number singularities of degree 2. Then 
we may define ir as 

z B ro _ 1 SB m _ 2 S ■ SBi A , B, = | ^ otherwise. 



By Lemma 2.8 this has the appropriate signature. We also know that 0(U 2 ) = 
and 0(V 2l2 ) = 1- So by ((23J 

771 — 1 

$(tt) = 1+51 = 1 + 1 = 0. 



i=l 



□ 



Theorem 2.13. Let Rauzy Class 1Z have even spin and signature (2£i, . . . ,2£ m ) 
such that £i > 1 for some i. Then there exists ir 6 TZ such that ir = tt^ 1 . 

Proof. We must again construct a ir with signature {2£ 1 ,2£ 2) . ■ ■ ,2£ m ) and such 
that $(7r) = 0. Let j be chosen such that £j > 1. Then we define 7r as 

z B m SB„ l _ 1 S-..SB 1 A >,Bi-< u% otherwise . 



By Lemma 2.8 this has the appropriate signature. We know that <^(U 2 ^) = and 
0(V 2 ^) = 1. So by Equation Q, 

m 

$(7r) = l+5^^(Bi) = 1 + 1 = 0. 

□ 
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2.5. Self-inverses with Removable Singularities. Singularities are called re- 
movable if they have degree 0. A suspension of a permutation with removable 
singularities will move by induction to consider such singularities, but they are not 
actually zeroes of the corresponding Abelian differential. The results for Corollary 
|1.22| extend to Rauzy Classes with removable singularities. Given a permutation tt 
with removable singularities, we first must consider which connected component of 
which stratum TZ(tt) belongs to, called C. We then choose a Rauzy Class R'CC in 
such that: 

• If the genus of TZ is 1 , then wc define TZ' to be the irreducible permutation 
on 2 letters. 

• If the genus of TZ is greater than 1, no singularity of 1Z' is removable. 

• If the marked singularity of TZ is not removable and of degree n, then the 
marked singularity of TZ' is of degree n as well. If the marked singularity 
of TZ is removable, TZ' has no restriction on which singularity is marked. 

In another context, consider a suspension with differential, (S,q), on any represen- 
tative n iE TZ. We complete the differential q at any removable singularity and call 
this new differential q' on the same surface. As long as the marked singularity of 
7T wasn't removable, then the same singularity is marked by tt', the permutation 
resulting from (S,q'). If the marked singularity of tt was removable, then we may 
choose a new marked singularity of what remains in (S, q') and define tt' by this 
choice. 

Definition 2.14. We call such TZ' an underlying Rauzy Class, or underlying 
class, of TZ. 

Example 2.15. For tt = (7, 4, 5, 2, 6, 3, 1), TZ = TZ{tt) has signature (4, 0) and odd 
spin (non hyperelliptic). So we need to find TZ' C Ti° dd (4) with no removable sin- 
gularities. Our only choice is, by theorem |2.11| TZ' = TZ(tt') for tt' = (6, 3, 2, 5, 4, 1). 

Example 2.16. For tt = (7,6,1,4,3,2,8,5), TZ = TZ(tt) has signature (0,3,1) so 
it belongs to the connected stratum Ti(3, 1). There are two choices of underlying 
Rauzy classes, TZ' = 71(7, 4, 3, 2, 6, 5, 1) and TZ" = 71(7, 3, 2, 6, 5, 4, 1), based on the 
choice of the new marked singularity. 

Remark 2.17. If TZ has a marked singularity that is not removable, the choice of 
TZ' is unique. One can also check that if TZ is a Rauzy class on d letters with k 
removable singularities, an underlying class TZ' is a Rauzy class on d — k letters. 

Theorem 2.18. Given a Rauzy Class TZ with at least one removable singularity, 
there exists tt £ TZ such that tt = tt^ 1 . 



Proof. By the above discussion and Theorems 2.9|2.13 we have a tt = tt 1 that 



belongs to the underlying class TZ' on d— k letters. Denote this by 

A Z 
Z A 

We now only need to confirm two cases, either £i — or l\ ^ for a(TZ) ~ 
(ti, . . . , £ m ). In the first case, we have the permutation 
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In the second case, the permutation is of the form 

□ 

Remark 2.19. Consider any permutation tt. Move to standard ir € TZ-(tt) (see 
Claim 1.14). If tt has removable singularities then one of the following must be 
satisfied: 

(1) There exists j,5 € A such that Tr e {^) + 1 = ir e (5) for each e £ {0,1}. 
Consider the map 

a ...j5 ... /3l (a ...7 ... f3\ 
(3 ... 7<5 . . . aj ... 7... aj 

that "forgets" S. Figure [7?| shows how this map eliminates the removable 
singularity between 7 and 6. 

(2) There exists 7 € A such that 710(7) — 7r i(7) — 2. The map 



7 


5.. 


1- 




5.. 




7 


77. . 






■q. . 


. a\ 



"forgets" 7. This map eliminates the removable singularity to the left of 
the segments labeled 7. 
(3) There exists 7 £ A such that ^0(7) = ^1(7) = d— 1. Consider the map 

a ... <5 7 /3\ I a . . . S /3 



(3 ... 77 7 aj 1/3 . . . n a 

that "forgets" 7. This new permutation no longer has a removable marked 
singularity. The new marked singularity was originally on the left of the 
segments labeled 7. 

By performing these maps, we may explicitly derive a standard representative of 

w. 




7 S " 7 

Figure 17. The differential for S' completes the removable sin- 
gularity in the differential for S. All other singularities remain 
unchanged. 



Example 2.20. Begin with tt = (7, 4, 5, 1, 6, 2, 3), with signature o-(tt) = (2, 0, 0, 0). 
We then consider standard tt' — r^ir — (7,6,2,3,4,5,1). By performing the first 
reduction listed in Remark |2.19| we get 

/ 12345671 f 1245671 / 125671 J 1267\ _ , . , _ - 
\ 7623451 J \ 762451 J ~* \ 76251 J ~* \ 7621 J ~ & 6 > 2 > L > 
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In this case, tt is in the hyperelliptic class and is self-inverse with one singularity of 
degree 2. So by the proof of Theorem |2.18| we derive, 

*-=0 :»:»: :}=<w.«,5.n. 

One may verify that tt" = rfr^rfroTT. Therefore tt" £ TI(tt) and is self-inverse. 

3. Generalized Rauzy Classes 

Theorem 3.1. (Main Result) A generalized Rauzy Class 1Z C 0^ with signature 
(£i, . . . , i m ) contains a permutation it such that tt = tt^ 1 if and only if the following 
conditions hold: 

(24a) h = 0, 

(24b) jf{i : £i = j, 1 < i < m} is even, for all odd j > —1. 

3.1. Necessary Conditions. 

Definition 3.2. A generalized permutation tt is balanced if d® = di, i.e. if the 

top and bottom rows are the same length. 

Let A be an alphabet on d letters. Let h : {1, . . . , 2d} — > {1, . . . , 2c?} be the 
involution defined by 

,,.,_( i + d, if 1 < i < d, 

W : ~ \ i-d, iid+l<i<2d. 

A self-inverse tt 6 £3^ must be balanced and satisfy tt = tt o h up to renaming. 

Definition 3.3. Letters a, f3 £ A are paired in self-inverse tt £ 0^ if h(TT^ 1 (a)) — 
tt^ 1 ((3). In other words, a and /3 appear in the same columns in our representation 
of tt (it is possible that a = f3). 

Example 3.4. For 

_ (a b c b d\ 
\d e c e aj 

the letters a and d are paired, as are b and e. The letter c is paired with itself. 

If tt £ £}° A is balanced, 1 := (1, . . . , 1) £ K^ ,7r . 
Definition 3.5. For a balanced tt £ 0^, consider any r £ %r- Denote 

Si = S(%, 1,t) 

as a unit suspension for tt. 

Remark 3.6. Given such a tt and S\, every vertical geodesic is either a closed 
saddle connection (a geodesic with singularities at each endpoint) or a closed loop 
avoiding any singularities. This fact makes the following definition possible. 

Definition 3.7. Let tt £ 0*^ be balanced and Si be a unit suspension. A singu- 
larity represented by vertex class [v] is paired to singularity [v'] if there exists a 
vertical saddle connection between [v] and [v 1 ] ([v] — [v'} is possible). 

Lemma 3.8. Let tt £ 0^ be self-inverse with unit suspension S±. Then every 
singularity [v] is paired to a unique singularity [v'] . 
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Proof. Consider any occurrence of v in Si and its paired vertex v'. The other 
vertices in the class of v are found by identifying v by the identified edges connected 
to v. Let a represent an edge connected to v, and let /3 be the paired letter with 



edge attached to v' (see Section 1.8 ). Then the occurrence of v attached to the other 
edge labeled a is paired to a vertex. However, this vertex must be an occurrence 
of v' as it is attached to the second edge labeled (3. We conclude if v and v' are 
endpoints of one vertical saddle connection in Si , every vertical saddle attached to 
any copy of v must have a copy of v' as its other endpoint. □ 




Figure 18. The marked singularity of self-inverse n must be 
paired with itself. 

Lemma 3.9. Let tt £ 0° with signature a = (£%,.. .,£ m ). If tt = vr _1 , then 



Equations ( 24a I and ( 24b ) hold. 



Proof. Let a = 7r(l) and /? = 7r(d + 1) be the first letters in each row and V\ the 
leftmost singularity. Because a and j3 are paired, there exists another appearance 
of v\ attached to a. However, /3 also is attached to an occurrence of v\, implying 



that v\ is paired to itself, see Figure [18] By Lemma 3J3 and counting, we conclude 
that £\ is even. 

Consider any odd k > — 1 and j such that £j = k corresponding to vertex Vj. 
By our previous observation, Vj can not be paired to itself. So there exists unique 
singularity vy paired to Vj. By this we can conclude that £j = £f. Because every 
odd ordered singularity has a unique and distinct paired singularity of the same 



order, (24b I follows. □ 



Remark 3.10. For the remainder of this section, we assume that Equations (24) 
hold for any generalized Rauzy Class 1Z. As a result, we assume that 1Z has a 
signature of the form (2£i, . . . , 2£ m ,jf, . . . , —l p ) for £j > 0, ji > 1 odd, and p 
the number of poles. 



3.2. Blocks and Insertions. We recall Definition 12.51 and continue to use the 
term block to refer a pattern of letters that appear in a balanced permutation. In 
this section, we define blocks needed to construct self-inverses in Sections |3.3[ |3.4| 
and!3.5l 



Definition 3.11. Fix balanced it € 0^ and let a>i = 7r(z), i € {1, . . . , 2d}. Consider 
paired singularities [v] and [v'] and i £ {1, . . . ,d — 1}, i, such that: 
• The vertex v in between edges cti and aj+i belongs to [v]. 
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• The vertex v' in between edges on+d and oti+d+i belongs to [v]. 
For any block of d! letters B over alphabet A! ', let (ir', d+d', d+d') be a generalized 
permutation over alphabet A U A! defined by 

f _ ( ax ... ai bx ... b d > a i+1 ... a d 



where 



\a d +i ■■■ ai + d bd'+i ... bid, 1 a i+ d+i ... aid 



h ... b d > 

bd'+i ■ ■ ■ b 2 d' 



B 

We say that tt' is made by an insertion of B at paired singularities [v] and [v 1 ]. 

Definition 3.12. Let Po be defined to be empty. We then define P;, i > 1, 
recursively by: 

. Pl := t "1 and 



. P l+1 :=PiP,. 

Lemma 3.13. Let ir € O^l be self-inverse with fixed paired singularities of odd 
order j > —1. When block Pn is inserted at that singularity pair, the resulting 
permutation n' has replaced the fixed singularities with paired singularities of odd 
order j + 2i and has Ai more poles than tt. When block Pj is inserted at an even 
ordered singularity of order 2£ > 0, the resulting permutation n' has replaced the 
fixed singularity with one of order 2(£ + i) and has 2i more poles than n. In either 
case, tt 1 is self-inverse and w' € Q^. 

Proof. We note that the proof follows in a similar manner to the proof of Lemma 



2.8[ See Figure 20 to verify the counting argument for Pi. The result for P; follows 



by induction. □ 



O 



Pi a-i 

FIGURE 19. Inserting blocks Pi and U2 at paired singularities. 



Remark 3.14. We will use U from Definition \2.6\ adding the convention that Uo 
is the empty block. 

Lemma 3.15. Let ir € £3^ be self-inverse and i > 0. When XJn is inserted at an 
even ordered (self-paired) singularity of order 2£ > 0, the singularity is now of order 
2£ + Ai. When X5n is inserted at fixed paired singularities of odd order j > —1, the 
paired singularities are now of order j + 2i. This new permutation is irreducible 
and self-inverse. 
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Proof. This again follows from counting, induction and Figure [19] 
Definition 3.16. 

X 8 

~^-4i+8 



□ 




- 4i+2,4j+2 



>2y 



U 2l X 8 for i > 

Lemma 3.17. contributes two singularities of order four. If its leftmost (or 

rightmost) singularities are identified. contributes a singularity of order 4fc. If 



its leftmost (or rightmost) singularities are identified, 
singularities: one of order 4d + 2 and one of order Aj - 

Proof. We refer to Figure 20 for T^, X 8 and Y 2j 2- 
follow inductively by Lemma 3.15 



Y 



+2 contributes two 



4i+2,4j 

-2. 

The other X and Y blocks 

□ 





Figure 20. Blocks T 4 , 4 , X 8 and Y 2i 2 in suspensions. The bottom 
two blocks have their leftmost (or rightmost) singularities identified 
by assumption. 



Definition 3.18. For k > 0, 

Q2i+i,(2j-i,2/s-i) : = j c u 2j - c d u 2k d u 2i | 

Lemma 3.19. Let ir G 0^ be self-inverse. When Q r ,( p ,q), P,q> —1 and r > 1 
all odd, is inserted at paired singularities of odd order j > —1, the paired sin- 
gularities are now of order r + j + 1 and two new pairs, of orders p and q, are 
added. Specifically, if j = —1 (the fixed paired singularities are poles), the initially 
paired singularities are now of order r. The resulting permutation is self-inverse 
and irreducible. 

Proof. This is an immediate result of Lemmas |3.13| and |3.15| as an insertion of a Q 
block may be achieved by a sequence of P and U insertions. □ 
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3.3. Strata with g e {0, 1}. 



Lemma 3.20. Let 1Z be a generalized Rauzy Class of genus g G {0, 1} such that 
Conditions (24) hold. Then 7Z contains a self-inverse element. 



Proof. Let us begin with g — 0. By Remark |3.10[ the signature of 7Z is of the form 
o-(K) = (24, ■ • • , 2i m Jljl . . ,,f n , _ 1 *i 1 +-+2t m +2 3 \+-+*i n +* ) 



where each j, is odd. In this case, only the signature must be verified. Start with 
the base permutation 



a a 
c c 



P., SP/.S---SP/ 



b b 
d d 



By Lemma 



3.13 



this permutation has signature (2£i, . . . , 2£ m , — \ 2ll+ " 



h2£,„+4\ 



We then proceed inductively to derive iti+i by inserting P Ji+1+ i at any paired set 



of pole (order —1) singularities in 7Tj. Again by Lemma |3. 13 TTi has signature 



7r = 7r n is self-inverse and has the desired signature, so tt € 7Z. 

As in the g = case, all that must be verified for g = 1 is the signature. In this 
instance, the signature for 1Z is 

a(TZ) = (2£ U 2£ m ,jl . . . ,j 2 n , _ 1 « 1+ -+^ + 2 il+ ... +2j „ ) 

for positive odd jVs. First assume £i > for some i. Let 



7T = 



P/. s SP, 



Again, as in the g = case, we may perform insertions P^+i on paired poles for 
each i € {1, . . . ,n} to construct self-inverse tt with the appropriate signature. If 
£\ = ■ ■ ■ = £ m = 0, then by the classification theorems in Section 1.10[ n > 0. We 
begin with 



By Lemmas 3.13 and 3.15 tti has signature (0 



j Jii 



-l 2jl ). As 7Tx contains poles, 
we may proceed as in the above cases to create self-inverse it with the desired 
signature. □ 

Example 3.21. Consider the Rauzy Class 1Z with signature cr(lZ) = (2, 2, 1, 1, 1, 1, — 
The genus of 1Z is 0. We give each step as presented in the above proof: 



7T 2 



1 1 6 6 7 8 8 9 9 
10 10 15 15 7 16 16 17 17 
1225516678899 
10 11 11 14 14 10 15 15 7 16 16 17 17 
1233442551667 
10 11 12 12 13 13 11 14 14 10 15 15 7 16 16 17 V, 



8 8 9 9 



The blocks inserted in each step are in bold. Note that <t(tto) — (2, 2, — l 8 ), (t{tt\) - 
(2, 2, 1, 1, -l 10 ) and o-{tt 2 ) = (2, 2, 1, 1, 1, 1, -l 12 ) = a{7Z). Therefore tt = tt 2 € 71. 
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3.4. Strata with a hyperelliptic component, g > 2. 

Remark 3.22. The generalized permutations we construct in genus g > 2 come in 
one of two forms. 

We can add removable singularities to these permutations n in a manner similar 



to Theorem 2.18. Suppose k removable singularities are added to our permutation 
7r and call this new permutation it' . Then 

if the marked singularity of it' is removable, and 

A , Z\ i (a a k b b 

S k T> A or n' = < Di D 2 S fc , D 



Z " ~ u A] " ~ \c " L c d ~ 3 d 

otherwise. The lemmas in this and the following sections all may use the above 
changes to allow for removable singularities. 

Lemma 3.23. The following results hold for strata that contain hyperelliptic com- 
ponents: 

• A Rauzy class in the stratum Q(2j — 1, 2j — l,4fc+2) contains a self-inverse 
element if and only if the marked singularity is of even order. 

• A Rauzy class in the stratum Q(2j — l,2j — 1,2k— 1,2k — 1) contains a 
self-inverse element if and only if the marked singularity is of even order. 

• Any Rauzy class in the stratum Q{Aj + 2,4k + 2) contains a self-inverse 
element. 



Proof. We refer to Section 1.5 to determine the hyperellipticity of a permutation. 
For a permutation ir 6 0^ to be hyperelliptic, there must be a map that is piece- 
wise of the form z — z + c on the interior of the polygon for any suspension for 
it. This involution must map non-removable singularities to non-removable singu- 
larities and fix 2g + 2 points, where g is the genus of n. 

Suppose that a(lZ) — (0, 2j — 1, 2j — 1, 2k — 1, 2k — 1) and 1Z is hyperelliptic. Let 

a ai a 2 ■■■ aaj-i a 2j a (3 a c 2 ■■■ c 2 k-i c 2 k /?] 
,7 a 2j a 2 j-i ■■■ a 2 a x 7 S c 2k c 2fe _i ••• c 2 c x 8 j 

From counting, it follows that ct(tt) = a(TZ). It remains to show that n is hyperel- 



7T 



liptic. Refer to Figure 21 Two points in the interior of the polygon, labeled as the 
white dot and black dot, must be fixed by the hyperelliptic involution, in order to 
fix the midpoints of each edge cij and Cj. We see that the grey geodesic is mapped 
to the dotted grey geodesic. Therefore an involution that fixes, say, the black dot 
fixes the white one as well. Because these two points are fixed, we see that there 
are 2 + 2j + 2k = 2g + 2 fixed points. Therefore tt is hyperelliptic. 

Now assume that a(TZ) — {0,2j — l,2j — 1,2k — 1,2k — 1) and TZ is non- 
hyperelliptic. We assume that either j > 1 or k > 1, as the stratum Q(l, 1, 1, 1) is 
connected. Then 

a TT a I 3 r-r P 

7 J 7 
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Figure 21. There are two interior points that must be fixed by 
a hyperelliptic involution. If the involution fixes one, the other is 
fixed as well. 



belongs to 1Z and is self-inverse. 

Consider hyperelliptic 1Z with a(lZ) = (4k + 2, 2j — 1, 2j — 1). Then a self- inverse 
clement of 1Z is 

A ci • • • ct a ai ■ ■ ■ a 2j a c k+ i ■ ■ ■ c 2k Z 
Z c 2k ■ ■■ c k +i (3 a 2j ■ ■ ■ ai P c k ■■■ c\ A 

A similar argument for a — (0, 2j — 1, 2j — 1,2k — 1, 2k — 1) shows that ir G 7Z. 

Now consider non- hyperelliptic 1Z such that a(7Z) — (4k + 2,2j — l,2j — 1). 
The stratum Q(2,— 1, — 1) is connected, so assume that (j, k) ^ (1,0). Then a 
self-inverse element ir G 1Z is 



A a a Z 

Z U2fc /3 U2j /3 A 



Finally, let 7?. have signature <j(7Z) = (4k + 2, 4j + 2). Then there is self-inverse 
7r G 7Z where 

A ci • • • c fe a ai • • • a 2 j+i a c fc+ i • • • c 2fc Z 
2 c 2fc • • • c k+1 j3 a 2j+ i ■■■ ai /3 c fc • • • ci A 

if 7?. is in the hyperelliptic component and 

' A a a Z\ _ (A Z 



if 7Z is in the nonhyperelliptic component. These two constructions coincide if 
j = k = 0. However, the stratum in this case, Q(2, 2), is connected. 

□ 

3.5. Other strata with g > 2. 

Lemma 3.24. The four exceptional strata mentioned in Section 1.1 Q[ Q(9, — 1), 
2(6,3,-1), Q(3,3,3,—l) and 2(12), each have two connected components. Any 
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Rauzy Class 1Z in the stratum 2(12) contains a self-inverse element. The other 
three strata do not contain self-inverses. 

Proof. Any class contained in one of the three strata Q(9,— 1), <2(6, 3, — 1) or 
Q(3, 3, 3, —1) cannot have self-inverses, as it would violate the necessary condition 
(24b |. So the only likely candidate is Q(12). Consider the two connected compo- 
nents labeled Q re9 (12) and Q lrr (l2). By calculation using Zorich's Mathematica 
software 1221 . 

'1 2 1 2 3 4 3 4l 
5 6 5 6 7 8 7 
is a self-inverse element of Q re9 (l2). Again, by direct calculation 

'1 2 3 4 5 2 6 7l 
7 8 4 3 6 8 5 l j 

is self-inverse and belongs to Q lrr (12). □ 

Lemma 3.25. Let 1Z belong to Q(2£ u . . . ,2£ m ) with £, > and g(1Z) > 2 that 
satisfy Conditions (24 1. Then 1Z contains a self-inverse element. 

Proof. Suppose there are to > singularities of order 4 for 7Z. Then the self-inverse 
permutation is 

_ A m _!S • • • A 2 SA! ^1, where Aj = j ?; 4,4 ' ^? — \' 
Z m 1 1 1 A J ' 1 \ U 2 , otherwise. 

Now suppose the signature for 1Z is cr(lZ) = (4£i, . . . ,4£ m ), t- L > 1, and there is 
some j such that ^ > 1. Then the self-inverse element is 

1 A m S • • ■ SA X fl , where A, = ( ' if * = j l 
Z Aj ' \ U 2 i„ otherwise. 

Now suppose the signature of 1Z is (2^i, • • • , 2t m ) where lj is odd for some j. If 
(t(1Z) = (4k + 2,4j + 2), we may construct a self-inverse by Lemma 3.23 Because 
the sum of singularities is a multiple of four, the number of odd it's is even, denoted 
2k > 0. Let n = to — 2k be the number of even £j's. Suppose l\ is even. Then 
we may write the signature as (4£' x , . . . , A£' n , 2£ n+ i, . . , , 2£ m ), where 2£\ = £ t for 
!6{l,...,n}, The constructed example is 

A Z 

2 Y 2 f mi 2£ m _iS • • • SY 2 f ri+2: 2f Il+1 SU 2 £^S ■ • • SU 2 £' i . 

If l\ is odd, then we write the signature as (2£\, . . . , 2£ 2 k, ■ ■■ , 4^), where 2£\ — 
£i+2k f° r i € {2k + 1, . . . , to}. We then define 

'A Z] 
Z U^^S • • • SU 2 £' i SY 2 £ 2fe!2 ^ 2fc _ 1 S • • • SY 2 ; 2i 2< 1 



By Lemmas |3.17| and |3.15| the examples constructed have the desired signature. □ 

Lemma 3.26. Let 1Z belong to Q(£\, ■ ■ ■ ,£ m ), £% > 0, with g(7Z) > 2, such that 7Z 
satisfies Conditions (24). Then 1Z contains a self-inverse element. 



Proof. By Remark 3.10 let the signature be of the form 

a(n) = {2£ 1 ,...,2£ m ,jl,.,.,jl) 
for £i > and odd ji> 0. 
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First assume that n is even. Then 2l\ + ■■■-{ 
construct a self- inverse 7r with signature (24, 
block D by 

\A Z 
Z A 



2£ m is a multiple of 4, so we may 



i 24ri) by Lemma 3.25 Define 



7T = 



Note we may instead use Do = U2 and Remark 3.22 in the case (24, . . . , 2£ m ) £ 
{(O™" 1 ^), (4, m_1 )}. If n = 0, then this is the desired element. So assume that 
n = 2k > 2. Let Di be the block obtained by reflecting Dq horizontally, i.e. 



D n 



04 

Pi 



«2 
P2 



Pp 



Dr 



Pp 



Pp-l 



Pi 



Note that now the leftmost singularity of Di is order 24- Then define 



7Tl 



So 7Ti has signature (24, 
a block of form Q J2 . 
signature (24, . . . , 2£ m ,j 2 , jf , 



Lemma 



77 1 (5 <5 

24n, — l 4 ). We now move from 7^ to ir i+ i by inserting 
!) to TTi at any choice of paired poles. So 77^ will have 

j_ 3 , jfi-2> ~~ I 4 ) f° r au * sucn that 1 < i < k, by 
3.19 To derive 77j, +1 , we replace the four paired poles in 77^. with \Jj 2k l+ i 
1 for the other. By Lemma 3.15 the signature of 77 := 77fc +1 



for one pair and U 
is as desired. 



]2k~ 



Now assume that n = 2k + 1 is odd. Because the sum of the orders of sin- 
gularities must be a multiple of 4, there exists p such that £ p is odd. Fix this 



£ p . Wc may again from Lemma 3.25| construct self- inverse 77 with signature 



(2£ 1 ,...,2£ p _ 1 ,2£ p+1 , 



and if p ^ 1, let 



7Ti := 



77i := 



,2£ m ). Define Do and Di as above. If p = 1, let 
D X SU 2 , 



a a 

P P 



a a 

P P 



U 



zSDx 



3.15 



77i has signature (24, 



2£ 



3.19 



By Lemma 

Qj 2 j-i,0'2i,-i) m t° the paired poles of 77^ to get 77^+1. By Lemma 
of 77, is (24, . . . , 2£ m ,jf,j%, . . . , j^_ 3 , j%._ 2 , -l 2 ) for all i such that 1 < i < k 
Let 77 := TTk+2 be derived by inserting a block U Jn+ i at the paired poles of 77^+1. 
By Lemma [3.15[ 77 has the desired signature. □ 



As before, insert block 
the signature 
1. 



Corollary 3.27. A Rauzy Class 1Z with signature (2£ 1 ,. 
ji > odd, contains a self-inverse element. 



2£ i 2 



' Jn ' 



Proof. We may perform the construction in the proof of Lemma 3.26 but consider 
the final two odd ordered singularities to be the poles, i.e. follow the pervious proof 
with a{K) = (24, . . . , 2l m ,jf, . . . , j 2 , j 2 +1 ), where j n+x = -1. The final step of 



that proof would insert a block Uj + i = Uq, which leaves the two poles. 



□ 



Lemma 3.28. Any generalized Rauzy Class 1Z contains a self-inverse element if 
1Z satisfies Conditions (24). 
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Proof. Because of the assumption on 1Z and by Remark |3.10| we write the signature 
as 

a Q := (2£ 1 ,...,2e m ,jf,.-.Jl-l p )- 
where ji > is odd for alH € {1, . . . , n}. Notice that p is even. If p — or p = 2, 
we can construct a self-inverse ir g 7Z by Lemma |3.26| or Corollary |3.27| We will 
describe a procedure to "reduce" signature a to signature a n with either or 2 
poles. We then construct self-inverse 7r„ with signature a n and perform appropriate 
insertions on ir n to derive self-inverse ttq with the desired signature (see Figure 22 1 . 
Note that each reduction maintains the genus of the original signature. 



a = cr 



7T = TT 



reduce 



7T1 



reduce 



reduce 



construction 



Figure 22. Performing successive reductions on o~$ to more de- 
sirable signature a n . Given 7r„, repeated insertions give desired 

TTQ. 

Suppose first that p > 2 and there exists some positive li in signature a t = 
(2£i, . . . , 2£ m ,jf, . . . , j 2 , — l p ). Then consider a signature of the form 

a t+1 := {2£ x , . . . , 2^,2^ - 2, 2£ i+1 , . . . , 2£ m ,jl . . -V- 2 ). 

If we assume that we have constructed self-inverse i^t+i with signature (Tt+i, we 
construct 7r t by inserting a Pi block at the singularity of order 2£i — 2. By Lemma 
|3.19| ir t will have signature cr t . We may perform these reductions until either p = 2 
(ending the proof), or £ t = for all i. 

Now consider signature at = (O m ,ji, ■ ■ ■ ,jn> ~ l p ) withp > 2 and ji > 1 for some 
i. We consider signature 

a t+ i := (0"\ jl . . . , jU, {ji - 2) 2 , 3i+i, ■ ■ ~^ 4 )- 
If we construct self-inverse itt+i with signature ut+i, we get 7r t by inserting a P2 
block at the paired singularities of order jj — 2. Again by Lemma |3.19 ~Kt has 



signature at- Proceed with these reductions until either p < 2, ending the proof, or 
ji = 1 for all i. 

So assume that we are working with signature o~t — (0 m ,l", — l p ). Consider 
signature 

a t+1 := (0 m ,l"- 2 ,-F- 2 ). 
Once we create self-inverse 7r t+ i with signature er t+lj let ir t be the result of inserting 
a P2 block at any paired set of poles in 7r t+ i. Then n t has signature at by Lemma 
|3.19| This process will terminate when p = 2, when such a self- inverse may be 
constructed by Corollary |3.27| □ 

We will end with a few examples using the procedure in the proof of the previous 
lemmas. 
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Example 3.29. Consider Rauzy Class RcQj, with a(lZ) = cr = (6, 1 2 ,-1 4 ). 
We perform a reduction of the hrst kind to get <j\ — (4, l 2 ,— l 2 ). By Corollary 
|3.27| we construct 

12 3 1 4 5 7 7 
3 2 8 5 4 10 10J 

with <t(7Ti) = o\. We then perform the insertion of a Pi block to get 

'1 2314566 7 7 
3285499 10 10 1 



7Tl 



If 7r = 7To then a(ir) = uq. Therefore 7r G 1Z. 

Example 3.30. Let 1Z have signature a (11) = ctq = (0, 3 2 , l 4 , — l 6 ). A reduction 



3.27 



of the second kind will yield o\ = (0, l 6 , — l 2 ). Corollary 

'l 234256751 n 
,9o43a67669 rr 

L- 



will give 



7Tl 



with <r(7ri) = (0, l 6 , 
We let 7r — ttq and note that a(ir) 



1 d 
9 f 



. An insertion of a P2 block to get 

dee234256751 
fgga43a67669 

(0,3 2 ,1 4 ,-1 6 ). So 7T G 11. 

Example 3.31. Finally consider 1Z with a (11) = a = (0 l 8 , - l 4 ). The third type 
of reduction gets <j\ — (0, l 6 ,— l 2 ) which, by Corollary 3.27 allows us to make 
associated 

'1 234256751 
^9a43a67669 
We insert a P2 block to get 

'1 2342567518 
9a43a&7669c 

7r = ttq has signature <j(tt) = (0, l 8 , — l 4 ), and it E 1Z. 



7Ti = 



d 
f 



e e 
g g 



4. Explicit Lagrangian Subspaces in True Rauzy Classes 

Let us now consider ir € ©2 and unit suspension S\ — S(tt,1,t), where 1 = 
(1, . . . , 1), of genus g. We will consider a natural question, when do the closed 
vertical loops in Si span a g-dimensional subspace in homology H = Hi(S\)? 
Consider the symplectic space (H, lj) where u> is the (algebraic) intersection number. 
In Theorem |4.12| we verify algeb raically that the vertical loops do not intersect. 
We then prove in Theorem 4.16 that if tt = 7r _1 , then there are g vertical loops 
independent in homology. Self-inverses have transpositions, i.e. letters that are 
interchanged, and fixed letters. Theorem |4 . 22 1 shows that the transposition pairs in 
block-constructed w from Section [2] form the basis of this g-dimensional space. 

4.1. Symplectic Space. In this section, we give the definition of a symplectic 
space and list some basic properties of such spaces. Using the well known result of 



Proposition |4.3[ we prove Lemma 4.5 which we will use to prove Theorem 4.16 



Definition 4.1. A vector space and bilinear form (H,u>) is symplectic if for all 

v G H 

• u(v,v) — 0, or (H,uj) is isotropic 
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• u(u, v) = for all u £ H implies v = 0, or (H,w) is non-degenerate 
Definition 4.2. Given a symplectic space (H,uj) and subspace V, define V u as 

:— {u e H : ui(u, v) = for every v £ V}. 

Proposition 4.3. Let (H,uj) be a symplectic space with subspace V. Then 

dim V + dim V u = dim H. 

Definition 4.4. Given symplectic space (H,u>), V C H is isotropic if V C V u . 
V is Lagrangian if V = V u . 

Lemma 4.5. Let W,V be subspaces of symplectic space (H,ui) such that: 

• V is isotropic, 

• H = V + W and 

• For each w £ W , w ^ 0, there exists v £ V such that u>(w, v) ^ 0. 
Then V is Lagrangian. 

Proof. Suppose V C V" . Choose q £ V u \ V. So q £ V and w(q,u) = for all 
u £ V. However, q — v + w for v £ V , w £ W, w ^ 0. However there exists v' £ V 
such that uj(q, v') = u>(w, v') ^ 0, a contradiction to the choice of q. □ 

4.2. Lagrangian Permutations. Let ir = (wo,tvi) £ @° over alphabet A, re- 
call the definition of clos ed l oops 7 a and their corresponding cycles c a = [y a ] 
in homology (see Section 1.6). We recall that (H^^ut), where H n = O^M" 4 and 
ujifl^u, Cl n v) — u Q^v, form a symplectic space with dimension 2g(jr). Let 51 = f2 w , 
and recall that 



(25) £l a ,P — Xm(a)<1Ti(fi) ~ X7r (a)<7r (l3)- 

Definition 4.6. For alphabet A and ir — (tt , tti) £ consider the natural action 
of 7r on A, 7r_4, by 

7T_4 := TTq 1 O TT O TTq = TTq 1 O [ill O TTq 1 ) O 7T = TT^ 1 O TT 1 . 

Denote the set of orbits of A of tt_a by 

k:= {B £ A: B ~ O^Ja) for a £ A}. 
For each k G {1, . . . , d}, let 

A fc :={6eA:#B=fc}C A. 

Example 4.7. Consider 

Ja 6 c d e f\ 
e b d c a/ ee 6- 

In this case 7r^i(a) = /, 7r_4(6) = c, 7r_4(c) = e, 7r_4(d) = d, 774 (e) = 6 and 7r^t(/) = a. 
Also, A = {{a, /}, {6, c, e}, {d}}, Ai = {{d}}, A 2 = {{a, /}} and A 3 = {{b, c, e}}. 

Definition 4.8. Let {e a } Qe ^ form the standard orthonormal basis of For 
B £ A, let 

e B := ^2 e a- 

Let the vector space of vertical cycles under ir be 

:= span{e B : B £ A} C R A 
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and for k G {1, ... , d}, let V£ := spanjeg : B G Afc}. Let ly 77 be naturally defined 

by R- 4 = Pffi W^. 

Definition 4.9. Let the image of the vertical cycles under homology be := fie^, 
their span be 

H v := OV* = span{v B :8e A} 
and H v := fiV^ = span{v e : B e A k } for fc € {1, . . . , d}. Also, let Hfy = QW n . 



Example 4.10. Consider again ir from Example 4.7 with A = {{a, /}, {&, c, e}, {d}}. 

We have that 

V* = span{e Qj/ , e 6)C , e , e d } and W* = span{e a - e/, e b - e c , e c - e e }. 
Consider the definition of il^ from Equation [3j Then 

#y = span{(l, 0, 0, 0, 0, -1)*, (3, 1, 1, 0, -2, -3)*, (1, 0, 1, 0, -1,-1)*} and 



V a,/ V b,c,e V d 

= span{(-l, -2, -2, -2, -2,-1)', (0, 0, 0, 1, 0, 0)', (0, -1, -1, -2, -1, 0)*}. 

"V - "V - "V 

Wi Wo W3 

One may then calculate that u;(vg,vc) = w(wi,Wj) = for each G A and 
i, j 6 {1,2,3}. The other values are given by the following table 



w(v B , w») 



B \ i 


1 2 3 


{«,/} 
{6, c, e} 
{d} 


-2 
-6 -3 
-2 1 -2 



and that oj is antisymmetric. 

Remark 4.11. For any B,C C .4, we note £/ie following formula 

(26) w(v e ,v c ) = n a)( g. 

Theorem 4.12. For any tt G &° d , H v is isotropic. 

Proof. It suffices to show that for every B,C G A, o;(v B ,vc) = 0. Because each 
B G A is an orbit of 7r^, for e € {0, 1}, 

(27) Va G B, 3(3 eB s.t. 7r £ (a) = iti- e {P)- 
So for each fee {1, . . . , d}, 

(28) #{a G B : 7r (a) < fc} = #{a G B : m{a) < k}. 
The calculation follows: 

w(v B ,v c ) = 



E 

E E X7ri(e0<7n08) - X^o(a)<7r (/3) 

£ #{/? G C : 7ri(a) < TTiCS)} - #{« G B : TT (a) < tt (/3)} 

aeB 



by (26) 



by (25) 



= £#{/3gC itt! (a) <7n (/?)}- B:^ (a) <tti(/?)} by (27) 

= 



Therefore is isotropic. 

Definition 4.13. tt G ©2 ^ s Lagrangian if is Lagrangian. 



by (28] 

□ 



52 



J. FICKENSCHER 



Example 4.14. Let ir — (4,1,3,2). In this case H v is spanned by two vectors, 
(1,1,0,-2)* and (0,1,0,-1)*. So ir is Lagrangian. On the other hand, if it' = 
(3, 1, 4, 2) then H v is spanned by only the vector (1, 2, —2, —1)*. Therefore %' is 
not Lagrangian. 

Remark 4.15. Naturally 

d 
k=l 

When 7r is self-inverse, V£ = {0} for all k > 2. 5o 

where V* corresponds to fixed a under tt^, andV^ corresponds to transpositions, 
pairs of letters {a, ft} that are switched under it a . In this case, let 

W*=spaD.{v a ,-p:{a,0}eA. a } 

where e a —p — e Q — and v a .-p = Q^a-p- It follows that K" 4 = V* ® . 

Theorem 4.16. Suppose ir £ 6° is self-inverse. Then ir is Lagrangian. 



4.12 



Proof. Because R A = V n ® W n , = H v + Hfy. Also by Theorem 
isotropic. Consider any pair {a, (3} £ Aa, then 

^(Va,-^ Va,p) — ^a : /3 — &>0,a = 20 Qt/3 = ±2^0. 

As the v Qj _^'s form a basis for and v a ^ £ Hy, we conclude that H v is 
Lagrangian by Lemma |4.5| □ 



Corollary 4.17. If ir is self-inverse, then ir has at least g(ir) transpositions. 

Proof. By construction #A 2 = dimV^ = dim W* > dimff^ = g(n). □ 

The following provides an alternative proof of Lemma 4.4 in [5]. 

Corollary 4.18. In every connected component C of every stratum of Abelian dif- 
ferentials, let C be the set of q £ C such that: 

• the vertical trajectories defined by q that avoid singularities are periodic, 

• the span of these vertical trajectories span a Lagrangian subspace in homol- 
ogy- 

Then the set C is dense in C. 

Proof. By Theorem |2.1| every Rauzy Class 1Z in C contains a self-inverse permuta- 



tion tt. Theorem 4.16 shows that any unit suspension S\ — S(jr, 1,t) satisfies the 



conditions of the claim. It is known that the Teichmiiller geodesic flow (see Section 



1.3) is ergodic, and therefore, we may choose r such that the inverse flow is dense. 
It follows from an argument similar to Proposition 2.11 in [TS], for example, that 
every differential in the inverse flow also satisfies the conditions of the claim. □ 

4.3. Transposition Lagrangian Permutations. Theorem |4.16| shows that the 
vertical cycles of any self-inverse permutation span a Lagrangian subspace in ho- 
mology. In general, choosing a basis from these cycles still requires calculation. 
However the block-constructed permutations in Definition |2.7| enjoy an additional 
property: the transpositions cycles form a basis for the Lagrangian subspace. We 
make this definition explicit, and then prove this result in Theorem |4.22| 
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Definition 4.19. A self- inverse permutation ir is transposition Lagrangian if 

dimif^ = dimV 2 7r = g(ir). 

Example 4.20. The permutation ir = (7, 5, 3, 6, 2, 4, 1) is self-inverse with g(n) = 
3. There are 3 transposition pairs, {1,7}, {2, 5} and {4,6}, and one fixed let- 
ter {3}. However, we see that v 2 .5 = v 4 6 = (2, 1, 0, 1, — 1, — 1, — 2)*, v 17 = 
(1,0,0,0,0,0,-1)* and v 3 = (1,1,0,0,-1,0,-1)*. So dimif^ = 2 < 3 = dimtf£, 
and therefore ir is Lagrangian, but not transposition Lagrangian. 

Theorem 4.21. If n = (d, d — 1, . . . , 2, 1) g 6° then n is transposition Lagrangian. 

Proof. Suppose 



We recall that 



_ fai a2 • • ■ Od-i a d ) 
\a d a d _i ... a 2 a\ J ' 



L, ifi<j, 
fi 0i)0j = < 0, if i = j, 



-1, ifi>j. 

There are exactly g = 3(77) transpositions, {a i ,a d+1 _ i } g A 2 for i g {l,...,g}. 
Because #A 2 = dimV^ = ,g, wc must now show that the vectors v ai)(ld+1 _ 4 arc 
linearly independent. We see that for j, fc g {1, . . . , g}, 



w ( v a fc j Vaj.ad+i-j) — ^a k Mj + ^a fc ,a d+ i_j — \ 1) if fc — j, 



0, if fc > j, 

1, if fc = j, 

2, if < j. 



So consider any a,. . . ,c g g M such that 

w = civ ai ,„ d + • • • + c 3 v ag , ad+1 _ 3 = 0. 

It is clear now that w(v a£j , w) = c 9 = 0. Inductively, if c g = ■ ■ ■ = Cfc = 0, then 

^K^.w) = 2c g H \-2c k + c fc _i = c fc _i =0. So c\ = ■ ■ ■ = c g = 0, implying 

the vectors v ai)(ld+1 _ 4 are linearly independent. So dim Hy 2 = dimV^ = g. □ 

Theorem 4.22. Let ir be a block- constructed permutation. Then ir is transposition 
Lagrangian. 

Proof. We begin by showing that #A 2 = dimV^ = g{^)- Recall the formula 

i 

where the ^'s are the degrees of the singularities of ir. Every block constructed 
self-inverse is of the form 



2 BiS-SBfc ^ 



So {A, Z} g A 2 . For each i g {1, . . . , fc}, 

Bi g {U 2m = U™, V 2 , 2 , V 2 „ = V 2 \ W 2m+1;2 „ +1 = U^Wi.iU?}. 

The desired result then follows as U 2 and Wi : i have exactly one transposition pair, 
and V 4 and V 2 2 have exactly two transposition pairs respectively. 
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So there are g pairs {ai,/3i} . . . {a g ,(3 g } € A 2 . Now we show that the set of 
v ai)| g 4 's are linearly independent. Suppose that there exists c\,...,c g £ R such 
that 

w = c 1 v aul3l H h c g v agi p g = 0. 

Suppose i is such that {ai, Pi} = {a, b} C U2 or W^i (as in the notation mentioned 
in 



2.1 1, where 



We see that 

w(v a ,w) = c. t f2 aib = ±q = 0, 
implying that Cj = 0. Suppose i is such that {a>i, ft} = {a, &} C V 2i 2 or V 4 for 

{ a c e d b~\ . \ a c d b 

V 9 2 = s , , )■ and V4 = < , , 

^ \b d e c aj \b d c a 

with j such that pair {(Xj, f3j} = {c, d} € A 2 . Then 

w(v c ,w) = Cjilc^ 

= ±Cj = Cj ■ = 
w(v a ,w) = Cj(Q a ,c + ^a,d) + (kft a< b 
= ±Ci — =S> q = 0. 

We now see that for i such that {ai,/3i} = {A, Z} G A 2 (the outside letters of the 
permutation), 

w = ciw A ^z = => Cj = 0. 
So ci = ■■• = c g = 0, implying that the v Q , ijJ g i 's are linearly independent. □ 
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